Segmentation Based Stereo. Michael Bleyer LVA Stereo Vision
|
|
- Ralph Antony Walsh
- 5 years ago
- Views:
Transcription
1 Segmentation Based Stereo Michael Bleyer LVA Stereo Vision
2 What happened last time? Once again, we have looked at our energy function: E ( D) = m( p, dp) + p I < p, q > We have investigated the matching cost function m(): Standard measures: Absolute/squared intensity differences Sampling insensitive measures Radiometric insensitive measures: Mutual information ZNCC Census The role of color Segmentation-based aggregation methods N s( p, q) 2
3 What is Going to Happen Today? Occlusion handling in global stereo Segmentation-based matching The matting problem In stereo matching 3
4 Occlusion Handling in Global Stereo Michael Bleyer LVA Stereo Vision
5 There is Something Wrong with our Data Term Recall the data term: data ( D) = p m( p, I dp E ) We compute the pixel dissimilarity m() for each pixel of the left image. As we know, not every pixel has a correspondence, i.e. there are occluded pixels. It does not make sense to compute the pixel dissimilarity for occluded pixels. 5
6 We Should Modify the Data Term In a more correct formulation, we incorporate occlusion information: E data ( D) = ( m( p, dp)(1 O( p)) PoccO( p) ) + p I where O(p) is a function that returns 1 if p is occluded and 0, otherwise. Pocc is a constant penalty for occluded pixels (occlusion penalty) Idea: We measure the pixel dissimilarity, if the pixel is not occluded. We impose the occlusion penalty, if the pixel is occluded. Why do we need the occlusion penalty? If we would not have it, declaring all pixels as occluded would represent a trivial energy optimum. (Data costs would be equal to 0.) 6
7 We Should Modify the Data Term In a more correct formulation, we incorporate occlusion information: E where data ( D) = ( m( p, dp)(1 O( p)) PoccO( p) ) + p I How can we define the occlusion function O()? O(p) is a function that returns 1 if p is occluded and 0, otherwise. Pocc is a constant penalty for occluded pixels (occlusion penalty) Idea: We measure the pixel dissimilarity, if the pixel is not occluded. We impose the occlusion penalty, if the pixel is occluded. Why do we need the occlusion penalty? If we would not have it, declaring all pixels as occluded would represent a trivial energy optimum. (Data costs would be equal to 0.) 7
8 Occlusion Function Let us assume we have two surfaces in the left image. We know their disparity values. Left Image Disparity X-Coordinates 8
9 Occlusion Function We can use the disparity values to transform the left image into the geometry of the right image. (We say that we warp the left image.) The x-coordinate in the right view x p is computed by x p = xp dp. Left Image Right Image Disparity Disparity Warp X-Coordinates X-Coordinates 9
10 Occlusion Function We can use the disparity values to transform the left image into the geometry of the right image. (We say that we warp the left image.) The x-coordinate in the right view x p is computed by x p = xp dp. Left Image Right Image Disparity Disparity Warp X-Coordinates Small disparity => Small shift X-Coordinates 10
11 Occlusion Function We can use the disparity values to transform the left image into the geometry of the right image. (We say that we warp the left image.) The x-coordinate in the right view x p is computed by x p = xp dp. Left Image Large disparity => Large shift Right Image Disparity Disparity Warp X-Coordinates X-Coordinates 11
12 Occlusion Function There are pixels that project to the same x-coordinate in the right view (see p and q). Only one of these pixels can be visible (uniqueness constraint). Left Image Right Image Disparity q Disparity q p Warp p X-Coordinates X-Coordinates 12
13 Occlusion Function There are pixels that project to the same x-coordinate in the right view (see Which p and q). of the two pixels is visible Only one of these pixels can be visible (uniqueness constraint). p or q? Left Image Right Image Disparity q Disparity q p Warp p X-Coordinates X-Coordinates 13
14 Occlusion Function There are pixels that project to the same x-coordinate in the right view (see p and q). Only q has one of a these higher pixels disparity can be visible => (uniqueness constraint). q is closer Left Image to the camera => Right Image q has to be visible Disparity p p is occluded by q Warp p Disparity q p X-Coordinates X-Coordinates 14
15 Disparity Occlusion Function There are pixels that project to the same x-coordinate in the right view (see p and q). Only one of these pixels can be visible (uniqueness constraint). Left Image q Visibility Constraint: A pixel p is occluded if there exists a pixel q so that p and q have the same matching point p p in the other view and q has a Warp higher disparity than p. Disparity Right Image q X-Coordinates X-Coordinates 15
16 The Occlusion-Aware Data Term We have already defined our data term: E data ( D) = ( m( p, dp)(1 O( p)) PoccO( p) ) + p I The function O(p) is defined using the visibility constraint: O( p) = q I : p dp = q dq and p q 1 if 0 otherwise. d < d 16
17 The Occlusion-Aware Data Term We have already defined our data term: E data ( D) = ( m( p, dp)(1 O( p)) PoccO( p) ) + p I The function O(p) is defined using the visibility constraint: O( p) = q I : p dp = q dq and p q 1 if 0 otherwise. d < d Pixels have the same matching point q has a higher disparity than p 17
18 How Can We Optimize That? I just give a rough sketch for using graph-cuts Works for α-expansions and fusion moves I follow the construction of [Woodford,CVPR08]
19 How Can We Optimize That? The trick is to add an occlusion node for each node representing a pixel Oq q Occlusion node for q: Has two states visible/occluded Node representing pixel q: Has two states active/inactive (active means that the pixel takes a specific disparity.)
20 How Can We Optimize That? Data costs are implemented as pairwise interactions: If q is active and Oq is visible, we impose the pixel dissimilarity as costs. If q is active and Oq is occluded, we impose the occlusion penalty as costs. 0 costs, if q is inactive. (I am simplifying here.) Oq Occlusion Penalty q Pixel Dissimilarity
21 How Can We Optimize That? We have another pixel p. If p is active it will map to the same pixel in the right image as q. The disparity of p is smaller than that of q. => We have to prohibit that the occlusion node of p is visible if q is active (visibility constraint). How can we do that? Oq Op q p
22 How Can We Optimize That? We have another pixel p. We define a pairwise term. If p becomes active it will map to the same pixel in the right image as q. The disparity of p is smaller than that of q. => We have to prohibit that the occlusion node of p is in the visible state if q is active (visibility constraint). How can we do that? energy minimization. The term gives infinite costs if q is active and Op is visible. => This case will never occur as the result of Oq Op q p
23 Result Red pixels are occlusions I show the result of Surface Stereo [Bleyer,CVPR10] used in conjunction with the presented occlusion-aware data term. I will speak about the energy function of Surface Stereo next time.
24 Result Our occlusion term works well, but it is not perfect. It detects occlusions on slanted surfaces where there should not be occlusions.
25 Uniqueness Constraint Violated by Slanted Surfaces A slanted surface is differently sampled in left and right image. In the example on the right, the slanted surfaces is represented by 3 pixels in the left image and by 6 pixel in the right image. For slanted surfaces, a pixel can have more than one correspondences in the other view. => uniqueness assumption violated We will see how we can tackle this problem with Surface Stereo next time. Image taken from [Ogale,CVPR04]
26 Segmentation- Based Stereo Michael Bleyer LVA Stereo Vision
27 Segmentation-Based Stereo Has become very popular over the last couple of years Most likely because it gives high-quality results This is especially true on the Middlebury set Top-positions are clearly dominated by segmentation-based approaches 27
28 Key Assumptions Tsukuba left image Result of color segmentation (Segment borders are shown) Disparity discontinuities in the ground truth solution We assume that 1. Disparity inside a segment can be modeled by a single 3D plane 2. Disparity discontinuities coincide with segment borders We apply a strong over-segmentation to make it more likely that our assumptions are fulfilled. 28
29 Key Assumptions We do not longer use pixels as matching primitive, but segments. Our goal is to assign each segment to a Tsukuba left image Result of color Disparity discontinuities in good segmentation disparity (Segment plane. the ground truth solution borders are shown) We assume that 1. Disparity inside a segment can be modeled by a single 3D plane 2. Disparity discontinuities coincide with segment borders We apply a strong over-segmentation to make it more likely that our assumptions are fulfilled. 29
30 How Do Segmentation-Based Methods Work? Two-step procedure: Initialization: Assign each segment to an initial disparity plane Optimization: Optimize the assignment of segments to planes to improve the initial solution Segmentation-based methods basically differ in the way how they implement these two steps. I will explain the steps using the algorithm of [Bleyer,ICIP04]. 30
31 Initialization Step (1) Tsukuba left image Color segmentation (Pixels of the same segment are given identical colors) Initial disparity map (obtained by block matching) Two preprocessing steps: Apply color segmentation on the left image Compute an initial disparity match via a window-based method (block matching) 31
32 Initialization Step (2) Color segmentation (Pixels of the same segment are given identical colors) Plane fitting result Plane fitting: Fit a plane to each segment using the initial disparity map Is accomplished via least squared error fitting A plane is defined by 3 parameters a, b and c. Knowing the plane, one can compute the disparity of pixel <x,y> by dx,y = ax + by + c. 32
33 Initialization Step (2) We now try to refine the initial plane fitting result in the optimization step. Color segmentation (Pixels of the same segment are given identical colors) Plane fitting result Plane fitting: Fit a plane to each segment using the initial disparity map Is accomplished via least squared error fitting A plane is defined by 3 parameters a, b and c. Knowing the plane, one can compute the disparity of pixel <x,y> by dx,y = ax + by + c. 33
34 Optimization Step We use energy minimization: Step 1: Design an energy function that measures the goodness of an assignment of segments to planes. Step 2: Minimize the energy to obtain the final solution. 34
35 Idea Behind The Energy Function We use the disparity map to warp the left image into the geometry of the right view. + = Reference image Disparity map Warped view If the disparity map was correct, the warped view should be very similar to the real right image. min Warped view Real right view 35
36 Visibility Reasoning and Occlusion Detection Disparity [pixels] S 1 S 2 S 3 Left view X-Coordinates [pixels] 36
37 Visibility Reasoning and Occlusion Detection Disparity [pixels] S 1 S 2 S 3 Left view X-Coordinates [pixels] Warping Disparity [pixels] S 1 S 2 S 3 X-Coordinates [pixels] Warped view 37
38 Visibility Reasoning and Occlusion Detection Disparity [pixels] S 1 S 2 S 3 If two pixels of the left view map to the same pixel in the right view, the Left view one of higher disparity is visible Warping X-Coordinates [pixels] Disparity [pixels] S 1 S 2 S 3 X-Coordinates [pixels] Warped view 38
39 Visibility Reasoning and Occlusion Detection Disparity [pixels] S 1 S 2 S 3 If there is no pixel of the left view X-Coordinates [pixels] that maps to a specific pixel of the Left right view, we have detected an Warping occlusion. Disparity [pixels] S 1 S 2 S 3 X-Coordinates [pixels] Warped view 39
40 Overall Energy Function Measures the pixel dissimilarity between warped and real right views for visible pixels. Assigns a fixed penalty for each detected occluded pixel. Assigns a penalty for neighboring segments that are assigned to different disparity planes (smoothness) 40
41 Overall Energy Function Measures the pixel dissimilarity between warped and real right views (for visible pixels). Assigns a fixed penalty for each detected occluded pixel. How can we optimize that? Assigns a penalty for neighboring segments that are assigned to different disparity planes (smoothness) 41
42 Energy Optimization Start from the plane fitting result of the initialization step. Optimization Algorithm (Iterated Conditional Modes [ICM]): Repeat a few times: For each segment s: For each segment t being a spatial neighbor of s:» Test if assigning s to the plane of t reduces the energy.» If so, assign s to t s plane. Plane testing 42
43 Results Computed disparity map Absolute disparity errors Ranked second in the Middlebury benchmark at the time of submission (2004) 43
44 Disadvantages of Segmentation Based Methods If segments overlap a depth discontinuity, there will definitely be a disparity error. (Segmentation is a hard constraint.) Map reference frame (color segmentation generates segments that overlap disparity discontinuities) Ground truth Result of [Bleyer,ICIP04] A planar model is oftentimes not sufficient to model the disparity inside the segment correctly (e.g. rounded objects). Leads to a difficult optimization problem The set of all 3D planes is of infinite size (label set of infinite size) Cannot apply α-expansions or BP (at least not in a direct way) 44
45 The Matting Problem in Stereo Michael Bleyer LVA Stereo Vision
46 The Matting Problem Let us do a strong zoom-in on the Tsukuba Image. Mixed pixels At depth-discontinuities, there occur pixels whose color is the mixture of fore- and background colors These pixels are called mixed pixels.
47 Single Image Matting Methods Do a foreground/background segmentation Bright pixels represent foreground dark pixels represent background This is not just a binary segmentation! The grey value expresses the percentage to which a mixed pixel belongs to the foreground. (This is the so-called alpha-value.) Input image Alpha Matte
48 Single Image Matting Methods Do a foreground/background segmentation Bright pixels represent foreground dark pixels represent background This is not just a binary segmentation! The grey value expresses the percentage to which a mixed pixel belongs to the foreground. (This is the so-called alpha-value.) Zoomed-in View Alpha Matte
49 How Can We Compute the Alpha-Matte? We have to solve the compositing equation: = + C = α F + (1 - α) B More precisely, given the color image C we have to compute: The alpha-value α The foreground color F The background color B These are 3 unknowns in one equation => severely under-constraint problem. Hence matting methods typically require user input (scribbles)
50 Why Do We Need it? For Photomontage! We give an image as well as scribbles as an input to the matting algorithm Red scribbles mark the foreground Blue scribbles mark the background The matting algorithm computes α and F. Using α and F we can paste the foreground object against a new background. Input image Novel Background
51 Why Bother About This When Doing Stereo? I will now go through the presentation slides for the paper [Bleyer,CVPR09]. You can find them here:
52 Summary Occlusion handling in global stereo Segmentation-based methods The matting problem in stereo
53 References [Bleyer,ICIP04] M. Bleyer, M. Gelautz, A Layered Stereo Matching Algorithm Using Global Visibility Constraints, ICIP [Bleyer,CVPR09] M. Bleyer, M. Gelautz, C. Rother, C. Rhemann, A Stereo Approach that Handles the Matting Problem Via Image Warping, CVPR [Bleyer,CVPR10] M. Bleyer, C. Rother, P. Kohli, Surface Stereo with Soft Segmentation. CVPR [Ogale,CVPR04] A. Ogale, Y. Aloimonos, Stereo correspondence with slanted surfaces : critical implications of horizontal slant, CVPR [Woodford,CVPR08] O. Woodford, P. Torr, I. Reid, A. Fitzgibbon, Global stereo reconstruction under second order smoothness priors, CVPR 2008.
Data 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 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 informationColour Segmentation-based Computation of Dense Optical Flow with Application to Video Object Segmentation
ÖGAI Journal 24/1 11 Colour Segmentation-based Computation of Dense Optical Flow with Application to Video Object Segmentation Michael Bleyer, Margrit Gelautz, Christoph Rhemann Vienna University of Technology
More informationDoes Color Really Help in Dense Stereo Matching?
Does Color Really Help in Dense Stereo Matching? Michael Bleyer 1 and Sylvie Chambon 2 1 Vienna University of Technology, Austria 2 Laboratoire Central des Ponts et Chaussées, Nantes, France Dense Stereo
More informationSupplementary Material for ECCV 2012 Paper: Extracting 3D Scene-consistent Object Proposals and Depth from Stereo Images
Supplementary Material for ECCV 2012 Paper: Extracting 3D Scene-consistent Object Proposals and Depth from Stereo Images Michael Bleyer 1, Christoph Rhemann 1,2, and Carsten Rother 2 1 Vienna University
More informationEvaluation of Different Methods for Using Colour Information in Global Stereo Matching Approaches
Evaluation of Different Methods for Using Colour Information in Global Stereo Matching Approaches Michael Bleyer 1, Sylvie Chambon 2, Uta Poppe 1 and Margrit Gelautz 1 1 Vienna University of Technology,
More informationPatchMatch Stereo - Stereo Matching with Slanted Support Windows
M. BLEYER, C. RHEMANN, C. ROTHER: PATCHMATCH STEREO 1 PatchMatch Stereo - Stereo Matching with Slanted Support Windows Michael Bleyer 1 bleyer@ims.tuwien.ac.at Christoph Rhemann 1 rhemann@ims.tuwien.ac.at
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 informationGraph Cut based Continuous Stereo Matching using Locally Shared Labels
Graph Cut based Continuous Stereo Matching using Locally Shared Labels Tatsunori Taniai University of Tokyo, Japan taniai@iis.u-tokyo.ac.jp Yasuyuki Matsushita Microsoft Research Asia, China yasumat@microsoft.com
More informationObject Stereo Joint Stereo Matching and Object Segmentation
Object Stereo Joint Stereo Matching and Object Segmentation Michael Bleyer 1 Carsten Rother 2 Pushmeet Kohli 2 Daniel Scharstein 3 Sudipta Sinha 4 1 Vienna University of Technology 2 Microsoft Research
More informationSegmentation-Based Motion with Occlusions Using Graph-Cut Optimization
Segmentation-Based Motion with Occlusions Using Graph-Cut Optimization Michael Bleyer, Christoph Rhemann, and Margrit Gelautz Institute for Software Technology and Interactive Systems Vienna University
More informationSubpixel accurate refinement of disparity maps using stereo correspondences
Subpixel accurate refinement of disparity maps using stereo correspondences Matthias Demant Lehrstuhl für Mustererkennung, Universität Freiburg Outline 1 Introduction and Overview 2 Refining the Cost Volume
More informationIn ICIP 2017, Beijing, China MONDRIAN STEREO. Middlebury College Middlebury, VT, USA
In ICIP 2017, Beijing, China MONDRIAN STEREO Dylan Quenneville Daniel Scharstein Middlebury College Middlebury, VT, USA ABSTRACT Untextured scenes with complex occlusions still present challenges to modern
More informationA Symmetric Patch-Based Correspondence Model for Occlusion Handling
A Symmetric Patch-Based Correspondence Model for Occlusion Handling Yi Deng Qiong Yang Xueyin Lin Xiaoou Tang dengyi00@mails.tsinghua.edu.cn qyang@microsoft.com lxy-dcs@mail.tsinghua.edu.cn xitang@microsoft.com
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 informationStereo Correspondence with Occlusions using Graph Cuts
Stereo Correspondence with Occlusions using Graph Cuts EE368 Final Project Matt Stevens mslf@stanford.edu Zuozhen Liu zliu2@stanford.edu I. INTRODUCTION AND MOTIVATION Given two stereo images of a scene,
More informationSPM-BP: Sped-up PatchMatch Belief Propagation for Continuous MRFs. Yu Li, Dongbo Min, Michael S. Brown, Minh N. Do, Jiangbo Lu
SPM-BP: Sped-up PatchMatch Belief Propagation for Continuous MRFs Yu Li, Dongbo Min, Michael S. Brown, Minh N. Do, Jiangbo Lu Discrete Pixel-Labeling Optimization on MRF 2/37 Many computer vision tasks
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 informationsegments. The geometrical relationship of adjacent planes such as parallelism and intersection is employed for determination of whether two planes sha
A New Segment-based Stereo Matching using Graph Cuts Daolei Wang National University of Singapore EA #04-06, Department of Mechanical Engineering Control and Mechatronics Laboratory, 10 Kent Ridge Crescent
More informationInput. Output. Problem Definition. Rectified stereo image pair All correspondences lie in same scan lines
Problem Definition 3 Input Rectified stereo image pair All correspondences lie in same scan lines Output Disparity map of the reference view Foreground: large disparity Background: small disparity Matching
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 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 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 informationSIMPLE BUT EFFECTIVE TREE STRUCTURES FOR DYNAMIC PROGRAMMING-BASED STEREO MATCHING
SIMPLE BUT EFFECTIVE TREE STRUCTURES FOR DYNAMIC PROGRAMMING-BASED STEREO MATCHING Michael Bleyer and Margrit Gelautz Institute for Software Technology and Interactive Systems, ViennaUniversityofTechnology
More informationStereo Vision in Structured Environments by Consistent Semi-Global Matching
Stereo Vision in Structured Environments by Consistent Semi-Global Matching Heiko Hirschmüller Institute of Robotics and Mechatronics Oberpfaffenhofen German Aerospace Center (DLR), 82230 Wessling, Germany.
More informationIn Defense of 3D-Label Stereo
2013 IEEE Conference on Computer Vision and Pattern Recognition In Defense of 3D-Label Stereo Carl Olsson Johannes Ulén Centre for Mathematical Sciences Lund University, Sweden calle@maths.lth.se ulen@maths.lth.se
More informationStatic Scene Reconstruction
GPU supported Real-Time Scene Reconstruction with a Single Camera Jan-Michael Frahm, 3D Computer Vision group, University of North Carolina at Chapel Hill Static Scene Reconstruction 1 Capture on campus
More informationJoint 3D-Reconstruction and Background Separation in Multiple Views using Graph Cuts
Joint 3D-Reconstruction and Background Separation in Multiple Views using Graph Cuts Bastian Goldlücke and Marcus A. Magnor Graphics-Optics-Vision Max-Planck-Institut für Informatik, Saarbrücken, Germany
More informationAutomatic Trimap Generation for Digital Image Matting
Automatic Trimap Generation for Digital Image Matting Chang-Lin Hsieh and Ming-Sui Lee Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C. E-mail:
More informationSegment-based Stereo Matching Using Graph Cuts
Segment-based Stereo Matching Using Graph Cuts Li Hong George Chen Advanced System Technology San Diego Lab, STMicroelectronics, Inc. li.hong@st.com george-qian.chen@st.com Abstract In this paper, we present
More informationCONTENTS. High-Accuracy Stereo Depth Maps Using Structured Light. Yeojin Yoon
[Paper Seminar 7] CVPR2003, Vol.1, pp.195-202 High-Accuracy Stereo Depth Maps Using Structured Light Daniel Scharstein Middlebury College Richard Szeliski Microsoft Research 2012. 05. 30. Yeojin Yoon Introduction
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 informationRobert Collins CSE486, Penn State. Lecture 09: Stereo Algorithms
Lecture 09: Stereo Algorithms left camera located at (0,0,0) Recall: Simple Stereo System Y y Image coords of point (X,Y,Z) Left Camera: x T x z (, ) y Z (, ) x (X,Y,Z) z X right camera located at (T x,0,0)
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Graph Cuts source S sink T Readings Szeliski, Chapter 11.2 11.5 Stereo results with window search problems in areas of uniform texture Window-based matching
More informationUSING ONE GRAPH-CUT TO FUSE MULTIPLE CANDIDATE MAPS IN DEPTH ESTIMATION
USING ONE GRAPH-CUT TO FUSE MULTIPLE CANDIDATE MAPS IN DEPTH ESTIMATION F. Pitié Sigmedia Group, Trinity College Dublin, fpitie@mee.tcd.ie Abstract Graph-cut techniques for depth and disparity estimations
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 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 informationImproving the accuracy of fast dense stereo correspondence algorithms by enforcing local consistency of disparity fields
Improving the accuracy of fast dense stereo correspondence algorithms by enforcing local consistency of disparity fields Stefano Mattoccia University of Bologna Dipartimento di Elettronica, Informatica
More informationPerceptual Grouping from Motion Cues Using Tensor Voting
Perceptual Grouping from Motion Cues Using Tensor Voting 1. Research Team Project Leader: Graduate Students: Prof. Gérard Medioni, Computer Science Mircea Nicolescu, Changki Min 2. Statement of Project
More informationMotion Estimation. There are three main types (or applications) of motion estimation:
Members: D91922016 朱威達 R93922010 林聖凱 R93922044 謝俊瑋 Motion Estimation There are three main types (or applications) of motion estimation: Parametric motion (image alignment) The main idea of parametric motion
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 informationComparison of Graph Cuts with Belief Propagation for Stereo, using Identical MRF Parameters
Comparison of Graph Cuts with Belief Propagation for Stereo, using Identical MRF Parameters Marshall F. Tappen William T. Freeman Computer Science and Artificial Intelligence Laboratory Massachusetts Institute
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationA Local Iterative Refinement Method for Adaptive Support-Weight Stereo Matching
A Local Iterative Refinement Method for Adaptive Support-Weight Stereo Matching Eric T. Psota, Jędrzej Kowalczuk, Jay Carlson, and Lance C. Pérez Department of Electrical Engineering, University of Nebraska,
More informationA layered stereo matching algorithm using image segmentation and global visibility constraints
ISPRS Journal of Photogrammetry & Remote Sensing 59 (2005) 128 150 www.elsevier.com/locate/isprsjprs A layered stereo matching algorithm using image segmentation and global visibility constraints Michael
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationOn-line and Off-line 3D Reconstruction for Crisis Management Applications
On-line and Off-line 3D Reconstruction for Crisis Management Applications Geert De Cubber Royal Military Academy, Department of Mechanical Engineering (MSTA) Av. de la Renaissance 30, 1000 Brussels geert.de.cubber@rma.ac.be
More informationComputer Vision I - Algorithms and Applications: Basics of Image Processing
Computer Vision I - Algorithms and Applications: Basics of Image Processing Carsten Rother 28/10/2013 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing
More informationCS 4495/7495 Computer Vision Frank Dellaert, Fall 07. Dense Stereo Some Slides by Forsyth & Ponce, Jim Rehg, Sing Bing Kang
CS 4495/7495 Computer Vision Frank Dellaert, Fall 07 Dense Stereo Some Slides by Forsyth & Ponce, Jim Rehg, Sing Bing Kang Etymology Stereo comes from the Greek word for solid (στερεο), and the term can
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 informationA FAST SEGMENTATION-DRIVEN ALGORITHM FOR ACCURATE STEREO CORRESPONDENCE. Stefano Mattoccia and Leonardo De-Maeztu
A FAST SEGMENTATION-DRIVEN ALGORITHM FOR ACCURATE STEREO CORRESPONDENCE Stefano Mattoccia and Leonardo De-Maeztu University of Bologna, Public University of Navarre ABSTRACT Recent cost aggregation strategies
More informationEfficient quality enhancement of disparity maps based on alpha matting
Efficient quality enhancement of disparity maps based on alpha matting Nicole Brosch a, Matej Nezveda a, Margrit Gelautz a and Florian Seitner b a Institute of Software Technology and Interactive Systems,
More informationStereo Matching with Reliable Disparity Propagation
Stereo Matching with Reliable Disparity Propagation Xun Sun, Xing Mei, Shaohui Jiao, Mingcai Zhou, Haitao Wang Samsung Advanced Institute of Technology, China Lab Beijing, China xunshine.sun,xing.mei,sh.jiao,mingcai.zhou,ht.wang@samsung.com
More informationReal-time Global Stereo Matching Using Hierarchical Belief Propagation
1 Real-time Global Stereo Matching Using Hierarchical Belief Propagation Qingxiong Yang 1 Liang Wang 1 Ruigang Yang 1 Shengnan Wang 2 Miao Liao 1 David Nistér 1 1 Center for Visualization and Virtual Environments,
More informationProf. Fanny Ficuciello Robotics for Bioengineering Visual Servoing
Visual servoing vision allows a robotic system to obtain geometrical and qualitative information on the surrounding environment high level control motion planning (look-and-move visual grasping) low level
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
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 informationIEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 1. Stereo Processing by Semi-Global Matching and Mutual Information. Heiko Hirschmüller
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 1 Stereo Processing by Semi-Global Matching and Mutual Information Heiko Hirschmüller Abstract This paper describes the Semi-Global Matching
More informationA Locally Linear Regression Model for Boundary Preserving Regularization in Stereo Matching
A Locally Linear Regression Model for Boundary Preserving Regularization in Stereo Matching Shengqi Zhu 1, Li Zhang 1, and Hailin Jin 2 1 University of Wisconsin - Madison 2 Adobe Systems Incorporated
More informationLearning and Inferring Depth from Monocular Images. Jiyan Pan April 1, 2009
Learning and Inferring Depth from Monocular Images Jiyan Pan April 1, 2009 Traditional ways of inferring depth Binocular disparity Structure from motion Defocus Given a single monocular image, how to infer
More informationLecture 16: Computer Vision
CS4442/9542b: Artificial Intelligence II Prof. Olga Veksler Lecture 16: Computer Vision Motion Slides are from Steve Seitz (UW), David Jacobs (UMD) Outline Motion Estimation Motion Field Optical Flow Field
More informationImage Segmentation Via Iterative Geodesic Averaging
Image Segmentation Via Iterative Geodesic Averaging Asmaa Hosni, Michael Bleyer and Margrit Gelautz Institute for Software Technology and Interactive Systems, Vienna University of Technology Favoritenstr.
More informationLecture 16: Computer Vision
CS442/542b: Artificial ntelligence Prof. Olga Veksler Lecture 16: Computer Vision Motion Slides are from Steve Seitz (UW), David Jacobs (UMD) Outline Motion Estimation Motion Field Optical Flow Field Methods
More informationCS4670 / 5670: Computer Vision Noah Snavely
{ { 11/26/2013 CS4670 / 5670: Computer Vision Noah Snavely Graph-Based Image Segmentation Stereo as a minimization problem match cost Want each pixel to find a good match in the other image smoothness
More informationVisualization 2D-to-3D Photo Rendering for 3D Displays
Visualization 2D-to-3D Photo Rendering for 3D Displays Sumit K Chauhan 1, Divyesh R Bajpai 2, Vatsal H Shah 3 1 Information Technology, Birla Vishvakarma mahavidhyalaya,sumitskc51@gmail.com 2 Information
More informationCS4670: Computer Vision
CS4670: Computer Vision Noah Snavely Lecture 34: Segmentation From Sandlot Science Announcements In-class exam this Friday, December 3 Review session in class on Wednesday Final projects: Slides due: Sunday,
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 informationA novel heterogeneous framework for stereo matching
A novel heterogeneous framework for stereo matching Leonardo De-Maeztu 1, Stefano Mattoccia 2, Arantxa Villanueva 1 and Rafael Cabeza 1 1 Department of Electrical and Electronic Engineering, Public University
More informationEfficient Large-Scale Stereo Matching
Efficient Large-Scale Stereo Matching Andreas Geiger*, Martin Roser* and Raquel Urtasun** *KARLSRUHE INSTITUTE OF TECHNOLOGY **TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO KIT University of the State of Baden-Wuerttemberg
More informationGlobal Stereo Matching Leveraged by Sparse Ground Control Points
Global Stereo Matching Leveraged by Sparse Ground Control Points Liang Wang Ruigang Yang Center for Visualization and Virtual Environments, University of Kentucky 329 Rose Street, Lexington, KY, 40506-0633,
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationCOMP 558 lecture 22 Dec. 1, 2010
Binocular correspondence problem Last class we discussed how to remap the pixels of two images so that corresponding points are in the same row. This is done by computing the fundamental matrix, defining
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 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 informationA Comparative Study of Stereovision Algorithms
A Comparative Study of Stereovision Algorithms Elena Bebeşelea-Sterp NTT DATA ROMANIA Sibiu, Romania Raluca Brad Faculty of Engineering Lucian Blaga University of Sibiu Sibiu, Romania Remus Brad Faculty
More informationComputer Vision I - Basics of Image Processing Part 1
Computer Vision I - Basics of Image Processing Part 1 Carsten Rother 28/10/2014 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing 28/10/2014 2
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationSTEREO matching has been one of the most active research
> TCSVT < 1 Color Image Guided Boundary-inconsistent Region Refinement for Stereo Matching Jianbo Jiao, Student Member, IEEE, Ronggang Wang*, Member, IEEE, Wenmin Wang, Member, IEEE, Dagang Li, Member,
More informationGlobal Stereo Reconstruction under Second Order Smoothness Priors
WOODFORD et al.: GLOBAL STEREO RECONSTRUCTION UNDER SECOND ORDER SMOOTHNESS PRIORS 1 Global Stereo Reconstruction under Second Order Smoothness Priors Oliver Woodford, Philip Torr, Senior Member, IEEE,
More informationComputer Vision : Exercise 4 Labelling Problems
Computer Vision Exercise 4 Labelling Problems 13/01/2014 Computer Vision : Exercise 4 Labelling Problems Outline 1. Energy Minimization (example segmentation) 2. Iterated Conditional Modes 3. Dynamic Programming
More informationTopics to be Covered in the Rest of the Semester. CSci 4968 and 6270 Computational Vision Lecture 15 Overview of Remainder of the Semester
Topics to be Covered in the Rest of the Semester CSci 4968 and 6270 Computational Vision Lecture 15 Overview of Remainder of the Semester Charles Stewart Department of Computer Science Rensselaer Polytechnic
More information3D RECONSTRUCTION FROM STEREO/ RANGE IMAGES
University of Kentucky UKnowledge University of Kentucky Master's Theses Graduate School 2007 3D RECONSTRUCTION FROM STEREO/ RANGE IMAGES Qingxiong Yang University of Kentucky, qyang2@uky.edu Click here
More informationEmbedded real-time stereo estimation via Semi-Global Matching on the GPU
Embedded real-time stereo estimation via Semi-Global Matching on the GPU Daniel Hernández Juárez, Alejandro Chacón, Antonio Espinosa, David Vázquez, Juan Carlos Moure and Antonio M. López Computer Architecture
More informationDetecting and Identifying Moving Objects in Real-Time
Chapter 9 Detecting and Identifying Moving Objects in Real-Time For surveillance applications or for human-computer interaction, the automated real-time tracking of moving objects in images from a stationary
More informationComputer Vision I - Basics of Image Processing Part 2
Computer Vision I - Basics of Image Processing Part 2 Carsten Rother 07/11/2014 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
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 informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Optical flow http://en.wikipedia.org/wiki/barberpole_illusion Readings Szeliski, Chapter 8.4-8.5 Announcements Project 2b due Tuesday, Nov 2 Please sign
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 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 informationSupervised texture detection in images
Supervised texture detection in images Branislav Mičušík and Allan Hanbury Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation, Vienna University of Technology Favoritenstraße
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 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 informationLecture 10 Multi-view Stereo (3D Dense Reconstruction) Davide Scaramuzza
Lecture 10 Multi-view Stereo (3D Dense Reconstruction) Davide Scaramuzza REMODE: Probabilistic, Monocular Dense Reconstruction in Real Time, ICRA 14, by Pizzoli, Forster, Scaramuzza [M. Pizzoli, C. Forster,
More informationImage Segmentation with a Bounding Box Prior Victor Lempitsky, Pushmeet Kohli, Carsten Rother, Toby Sharp Microsoft Research Cambridge
Image Segmentation with a Bounding Box Prior Victor Lempitsky, Pushmeet Kohli, Carsten Rother, Toby Sharp Microsoft Research Cambridge Dylan Rhodes and Jasper Lin 1 Presentation Overview Segmentation problem
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 informationComputer Vision I. Dense Stereo Correspondences. Anita Sellent 1/15/16
Computer Vision I Dense Stereo Correspondences Anita Sellent Stereo Two Cameras Overlapping field of view Known transformation between cameras From disparity compute depth [ Bradski, Kaehler: Learning
More informationComparison of stereo inspired optical flow estimation techniques
Comparison of stereo inspired optical flow estimation techniques ABSTRACT The similarity of the correspondence problems in optical flow estimation and disparity estimation techniques enables methods to
More informationSimultaneous Foreground, Background, and Alpha Estimation for Image Matting
Brigham Young University BYU ScholarsArchive All Faculty Publications 2010-06-01 Simultaneous Foreground, Background, and Alpha Estimation for Image Matting Bryan S. Morse morse@byu.edu Brian L. Price
More informationComplex Sensors: Cameras, Visual Sensing. The Robotics Primer (Ch. 9) ECE 497: Introduction to Mobile Robotics -Visual Sensors
Complex Sensors: Cameras, Visual Sensing The Robotics Primer (Ch. 9) Bring your laptop and robot everyday DO NOT unplug the network cables from the desktop computers or the walls Tuesday s Quiz is on Visual
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 11 140311 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Motion Analysis Motivation Differential Motion Optical
More information