Integrating LIDAR into Stereo for Fast and Improved Disparity Computation

Size: px
Start display at page:

Download "Integrating LIDAR into Stereo for Fast and Improved Disparity Computation"

Transcription

1 Integrating LIDAR into Stereo for Fast and Improved Computation Hernán Badino, Daniel Huber, and Takeo Kanade Robotics Institute, Carnegie Mellon University Pittsburgh, PA, USA

2 Stereo/LIDAR Integration The appropriate stereo/lidar fusion compensates for individual sensor deficiencies Stereo: dense but noisy at large distances LIDAR: sparse but accurate Stereo + LIDAR: dense and accurate Stereo can produce large number of false positives leading to phantom objects Problems: lack of texture, depth discontinuities, and repetitive patterns Solution: improve stereo estimation before fusion occurs The Robotics Institute, Carnegie Mellon University Slide Nr

3 Stereo Computation Ranges Taxonomy of Stereo Vision Methods: (D. Scharstein and R. Szeliski) Expected Range and Normals Matching Cost Computation Cost Aggregation Comp / Opt. Refinement Matching Cost Volume Space Image (WxHxD) Raw disparity map (WxH) Final disparity map (WxH) AD, SD, MI, Census, etc. Fixed or variable windows, multiple linear paths, tree paths, etc. WTA, Dynamic Programming, Belief Propagation, Graph Cut, etc. Sub-pixel interpolation, occlusion detection, consistency checks, etc. The Robotics Institute, Carnegie Mellon University Slide Nr

4 Space Image ( u, v, d) DSI ( u, v, d) = L( u, v) R( u + d, v) H The disparity range D defines the depth range of observability D W The Robotics Institute, Carnegie Mellon University Slide Nr

5 Space Image H W The Robotics Institute, Carnegie Mellon University Slide Nr D

6 Reduced Space Image H D W The Robotics Institute, Carnegie Mellon University Slide Nr 6

7 Reduction of the Range Space.... Calculate Spherical Range Image Apply Min/Max filter Predict Min/Max Images Calculate reduced DSI H D W The Robotics Institute, Carnegie Mellon University Slide Nr 7

8 Comparison of results with WTA Left Image SRI Reduced DSI Standard DSI The Robotics Institute, Carnegie Mellon University Slide Nr 8 8

9 Stereo Computation Taxonomy of Stereo Vision Methods: (D. Scharstein and R. Szeliski) Range Expected and Gradient Matching Cost Computation Cost Aggregation Comp / Opt. Refinement Matching Cost Volume Space Image (WxHxD) Raw disparity map (WxH) Final disparity map (WxH) AD, SD, MI, Census, etc. Fixed or variable windows, multiple linear paths, tree paths, etc. WTA, Dynamic Programming, Belief Propagation, Graph Cut, etc. Sub-pixel interpolation, occlusion detection, consistency checks, etc. The Robotics Institute, Carnegie Mellon University Slide Nr 9

10 Space Image H W The Robotics Institute, Carnegie Mellon University Slide Nr 0 D

11 Space Image H W The Robotics Institute, Carnegie Mellon University Slide Nr D

12 Dynamic Programming S E Column The Robotics Institute, Carnegie Mellon University Slide Nr

13 Data Term S E Column The Robotics Institute, Carnegie Mellon University Slide Nr

14 Smoothness Term S E Column The Robotics Institute, Carnegie Mellon University Slide Nr

15 Smoothness Term S E Column The Robotics Institute, Carnegie Mellon University Slide Nr

16 Smoothness Term S E Column The Robotics Institute, Carnegie Mellon University Slide Nr 6

17 Optimal Solution S E Column The Robotics Institute, Carnegie Mellon University Slide Nr 7

18 Path Promotion S E Column The Robotics Institute, Carnegie Mellon University Slide Nr 8

19 Path Promotion S E Column The Robotics Institute, Carnegie Mellon University Slide Nr 9

20 Path Promotion S E Column The Robotics Institute, Carnegie Mellon University Slide Nr 0

21 Path Promotion S E Column The Robotics Institute, Carnegie Mellon University Slide Nr

22 Path Promotion S E Column The Robotics Institute, Carnegie Mellon University Slide Nr

23 Improvement Achieved The Robotics Institute, Carnegie Mellon University Slide Nr

24 Results The Robotics Institute, Carnegie Mellon University Slide Nr

25 Results The Robotics Institute, Carnegie Mellon University Slide Nr

26 Conclusions DSI reduction leads not only to a improved disparity computation but also reduces the computational complexity (0-0%). LIDAR ranges can be naturally integrated into the optimization algorithm by promoting paths and path directions in disparity space. Early integration of LIDAR range data into the stereo algorithm leads to a substantial improvement of the disparity image The Robotics Institute, Carnegie Mellon University Slide Nr 6

27 Thanks for your attention The Robotics Institute, Carnegie Mellon University Slide Nr 7

Integrating LIDAR into Stereo for Fast and Improved Disparity Computation

Integrating LIDAR into Stereo for Fast and Improved Disparity Computation Integrating LIDAR into Stereo for Fast and Improved Disparity Computation Hernán Badino, Daniel Huber and Takeo Kanade Robotics Institute Carnegie Mellon University Pittsburgh, USA Abstract The fusion

More information

Stereo Vision II: Dense Stereo Matching

Stereo 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 information

Lecture 10 Multi-view Stereo (3D Dense Reconstruction) Davide Scaramuzza

Lecture 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 information

Lecture 10 Dense 3D Reconstruction

Lecture 10 Dense 3D Reconstruction Institute of Informatics Institute of Neuroinformatics Lecture 10 Dense 3D Reconstruction Davide Scaramuzza 1 REMODE: Probabilistic, Monocular Dense Reconstruction in Real Time M. Pizzoli, C. Forster,

More information

Bilateral and Trilateral Adaptive Support Weights in Stereo Vision

Bilateral and Trilateral Adaptive Support Weights in Stereo Vision Cost -based In GPU and Support Weights in Vision Student, Colorado School of Mines rbeethe@mines.edu April 7, 2016 1 / 36 Overview Cost -based In GPU 1 Cost 2 3 -based 4 In GPU 2 / 36 Cost -based In GPU

More information

On-line and Off-line 3D Reconstruction for Crisis Management Applications

On-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 information

A virtual tour of free viewpoint rendering

A 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 information

Disparity Search Range Estimation: Enforcing Temporal Consistency

Disparity Search Range Estimation: Enforcing Temporal Consistency MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Disparity Search Range Estimation: Enforcing Temporal Consistency Dongbo Min, Sehoon Yea, Zafer Arican, Anthony Vetro TR1-13 April 1 Abstract

More information

Stereo Matching.

Stereo 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 information

Temporally Consistence Depth Estimation from Stereo Video Sequences

Temporally Consistence Depth Estimation from Stereo Video Sequences Temporally Consistence Depth Estimation from Stereo Video Sequences Ji-Hun Mun and Yo-Sung Ho (&) School of Information and Communications, Gwangju Institute of Science and Technology (GIST), 123 Cheomdangwagi-ro,

More information

Stereo Matching. Stereo Matching. Face modeling. Z-keying: mix live and synthetic

Stereo 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 information

Data Term. Michael Bleyer LVA Stereo Vision

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 information

Direct Methods in Visual Odometry

Direct Methods in Visual Odometry Direct Methods in Visual Odometry July 24, 2017 Direct Methods in Visual Odometry July 24, 2017 1 / 47 Motivation for using Visual Odometry Wheel odometry is affected by wheel slip More accurate compared

More information

Real-Time Disparity Map Computation Based On Disparity Space Image

Real-Time Disparity Map Computation Based On Disparity Space Image Real-Time Disparity Map Computation Based On Disparity Space Image Nadia Baha and Slimane Larabi Computer Science Department, University of Science and Technology USTHB, Algiers, Algeria nbahatouzene@usthb.dz,

More information

Usings CNNs to Estimate Depth from Stereo Imagery

Usings CNNs to Estimate Depth from Stereo Imagery 1 Usings CNNs to Estimate Depth from Stereo Imagery Tyler S. Jordan, Skanda Shridhar, Jayant Thatte Abstract This paper explores the benefit of using Convolutional Neural Networks in generating a disparity

More information

Announcements. Stereo Vision Wrapup & Intro Recognition

Announcements. 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 information

Improved depth map estimation in Stereo Vision

Improved depth map estimation in Stereo Vision Improved depth map estimation in Stereo Vision Hajer Fradi and and Jean-Luc Dugelay EURECOM, Sophia Antipolis, France ABSTRACT In this paper, we present a new approach for dense stereo matching which is

More information

Public Library, Stereoscopic Looking Room, Chicago, by Phillips, 1923

Public 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 information

Spatio-Temporal Stereo Disparity Integration

Spatio-Temporal Stereo Disparity Integration Spatio-Temporal Stereo Disparity Integration Sandino Morales and Reinhard Klette The.enpeda.. Project, The University of Auckland Tamaki Innovation Campus, Auckland, New Zealand pmor085@aucklanduni.ac.nz

More information

Stereo Vision Based Image Maching on 3D Using Multi Curve Fitting Algorithm

Stereo Vision Based Image Maching on 3D Using Multi Curve Fitting Algorithm Stereo Vision Based Image Maching on 3D Using Multi Curve Fitting Algorithm 1 Dr. Balakrishnan and 2 Mrs. V. Kavitha 1 Guide, Director, Indira Ganesan College of Engineering, Trichy. India. 2 Research

More information

CS 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 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 information

The Lucas & Kanade Algorithm

The Lucas & Kanade Algorithm The Lucas & Kanade Algorithm Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps Today Registration, Registration, Registration. Linearizing Registration. Lucas & Kanade Algorithm. 3 Biggest

More information

MACHINE VISION APPLICATIONS. Faculty of Engineering Technology, Technology Campus, Universiti Teknikal Malaysia Durian Tunggal, Melaka, Malaysia

MACHINE VISION APPLICATIONS. Faculty of Engineering Technology, Technology Campus, Universiti Teknikal Malaysia Durian Tunggal, Melaka, Malaysia Journal of Fundamental and Applied Sciences ISSN 1112-9867 Research Article Special Issue Available online at http://www.jfas.info DISPARITY REFINEMENT PROCESS BASED ON RANSAC PLANE FITTING FOR MACHINE

More information

EE795: Computer Vision and Intelligent Systems

EE795: 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 information

A 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 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 information

segments. The geometrical relationship of adjacent planes such as parallelism and intersection is employed for determination of whether two planes sha

segments. 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 information

EE795: Computer Vision and Intelligent Systems

EE795: 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 information

Filter Flow: Supplemental Material

Filter Flow: Supplemental Material Filter Flow: Supplemental Material Steven M. Seitz University of Washington Simon Baker Microsoft Research We include larger images and a number of additional results obtained using Filter Flow [5]. 1

More information

Matching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar.

Matching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar. Matching Compare region of image to region of image. We talked about this for stereo. Important for motion. Epipolar constraint unknown. But motion small. Recognition Find object in image. Recognize object.

More information

Machine vision: a survey

Machine vision: a survey Western Washington University Western CEDAR Computer Science Graduate Student Publications College of Science and Engineering 2008 Machine vision: a survey David Phillips Western Washington University

More information

Segmentation-based Disparity Plane Fitting using PSO

Segmentation-based Disparity Plane Fitting using PSO , pp.141-145 http://dx.doi.org/10.14257/astl.2014.47.33 Segmentation-based Disparity Plane Fitting using PSO Hyunjung, Kim 1, Ilyong, Weon 2, Youngcheol, Jang 3, Changhun, Lee 4 1,4 Department of Computer

More information

Recap from Previous Lecture

Recap 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 information

Stereo Matching! Christian Unger 1,2, Nassir Navab 1!! Computer Aided Medical Procedures (CAMP), Technische Universität München, Germany!!

Stereo 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 information

Stereo Matching with Reliable Disparity Propagation

Stereo 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 information

Asymmetric 2 1 pass stereo matching algorithm for real images

Asymmetric 2 1 pass stereo matching algorithm for real images 455, 057004 May 2006 Asymmetric 21 pass stereo matching algorithm for real images Chi Chu National Chiao Tung University Department of Computer Science Hsinchu, Taiwan 300 Chin-Chen Chang National United

More information

COMBINATION OF CORRELATION MEASURES FOR DENSE STEREO MATCHING

COMBINATION OF CORRELATION MEASURES FOR DENSE STEREO MATCHING COMBINATION OF CORRELATION MEASURES FOR DENSE STEREO MATCHING Sylvie CHAMBON Institut Français des Sciences et Technologies des Transports, de l Aménagement et des Réseaux (IFSTTAR), France chambon@ifsttar.fr

More information

BAYESIAN MODELING OF UNCERTAINTY IN LOW-LEVEL VISION

BAYESIAN MODELING OF UNCERTAINTY IN LOW-LEVEL VISION BAYESIAN MODELING OF UNCERTAINTY IN LOW-LEVEL VISION THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ROBOTICS: VISION, MANIPULATION AND SENSORS Consulting Editor Takeo Kanade Carnegie

More information

Project 3 code & artifact due Tuesday Final project proposals due noon Wed (by ) Readings Szeliski, Chapter 10 (through 10.5)

Project 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 information

Geometric Reconstruction Dense reconstruction of scene geometry

Geometric 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 information

Combining Stereo and Monocular Information to Compute Dense Depth Maps that Preserve Depth Discontinuities

Combining Stereo and Monocular Information to Compute Dense Depth Maps that Preserve Depth Discontinuities Combining Stereo and Monocular Information to Compute Dense Depth Maps that Preserve Depth Discontinuities Pascal Fua (fua@mirsa.inria.fr)* INRIA Sophia-Antipolis SRI International 2004 Route des Lucioles

More information

Stereo Matching Algorithm for 3D Surface Reconstruction Based on Triangulation Principle

Stereo Matching Algorithm for 3D Surface Reconstruction Based on Triangulation Principle Stereo Matching Algorithm for 3D Surface Reconstruction Based on Triangulation Principle *Rostam Affendi Hamzah, **Haidi Ibrahim, ***Anwar Hasni Abu Hassan School of Electrical & Electronic Engineering

More information

Notes 9: Optical Flow

Notes 9: Optical Flow Course 049064: Variational Methods in Image Processing Notes 9: Optical Flow Guy Gilboa 1 Basic Model 1.1 Background Optical flow is a fundamental problem in computer vision. The general goal is to find

More information

Perceptual Grouping from Motion Cues Using Tensor Voting

Perceptual 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 information

Efficient Large-Scale Stereo Matching

Efficient 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 information

Real-time Global Stereo Matching Using Hierarchical Belief Propagation

Real-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 information

Reliability Based Cross Trilateral Filtering for Depth Map Refinement

Reliability Based Cross Trilateral Filtering for Depth Map Refinement Reliability Based Cross Trilateral Filtering for Depth Map Refinement Takuya Matsuo, Norishige Fukushima, and Yutaka Ishibashi Graduate School of Engineering, Nagoya Institute of Technology Nagoya 466-8555,

More information

Efficient and Effective Quality Assessment of As-Is Building Information Models and 3D Laser-Scanned Data

Efficient and Effective Quality Assessment of As-Is Building Information Models and 3D Laser-Scanned Data Efficient and Effective Quality Assessment of As-Is Building Information Models and 3D Laser-Scanned Data Pingbo Tang 1, Engin Burak Anil 2, Burcu Akinci 2, Daniel Huber 3 1 Civil and Construction Engineering

More information

CS5670: Computer Vision

CS5670: 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 information

Real-time stereo reconstruction through hierarchical DP and LULU filtering

Real-time stereo reconstruction through hierarchical DP and LULU filtering Real-time stereo reconstruction through hierarchical DP and LULU filtering François Singels, Willie Brink Department of Mathematical Sciences University of Stellenbosch, South Africa fsingels@gmail.com,

More information

Towards a Simulation Driven Stereo Vision System

Towards a Simulation Driven Stereo Vision System Towards a Simulation Driven Stereo Vision System Martin Peris Cyberdyne Inc., Japan Email: martin peris@cyberdyne.jp Sara Martull University of Tsukuba, Japan Email: info@martull.com Atsuto Maki Toshiba

More information

Symmetric Sub-Pixel Stereo Matching

Symmetric Sub-Pixel Stereo Matching In Seventh European Conference on Computer Vision (ECCV 2002), volume 2, pages 525 540, Copenhagen, Denmark, May 2002 Symmetric Sub-Pixel Stereo Matching Richard Szeliski 1 and Daniel Scharstein 2 1 Microsoft

More information

SPM-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 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 information

A novel 3D torso image reconstruction procedure using a pair of digital stereo back images

A 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 information

CS4495/6495 Introduction to Computer Vision

CS4495/6495 Introduction to Computer Vision CS4495/6495 Introduction to Computer Vision 9C-L1 3D perception Some slides by Kelsey Hawkins Motivation Why do animals, people & robots need vision? To detect and recognize objects/landmarks Is that a

More information

Comparison of Stereo Vision Techniques for cloud-top height retrieval

Comparison of Stereo Vision Techniques for cloud-top height retrieval Comparison of Stereo Vision Techniques for cloud-top height retrieval Anna Anzalone *,, Francesco Isgrò^, Domenico Tegolo *INAF-Istituto Istituto di Astrofisica e Fisica cosmica di Palermo, Italy ^Dipartimento

More information

Application questions. Theoretical questions

Application questions. Theoretical questions The oral exam will last 30 minutes and will consist of one application question followed by two theoretical questions. Please find below a non exhaustive list of possible application questions. The list

More information

There are many cues in monocular vision which suggests that vision in stereo starts very early from two similar 2D images. Lets see a few...

There 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 information

Performance of Stereo Methods in Cluttered Scenes

Performance of Stereo Methods in Cluttered Scenes Performance of Stereo Methods in Cluttered Scenes Fahim Mannan and Michael S. Langer School of Computer Science McGill University Montreal, Quebec H3A 2A7, Canada { fmannan, langer}@cim.mcgill.ca Abstract

More information

Modeling, Combining, and Rendering Dynamic Real-World Events From Image Sequences

Modeling, Combining, and Rendering Dynamic Real-World Events From Image Sequences Modeling, Combining, and Rendering Dynamic Real-World Events From Image s Sundar Vedula, Peter Rander, Hideo Saito, and Takeo Kanade The Robotics Institute Carnegie Mellon University Abstract Virtualized

More information

Keywords:Synthetic Data, IBR, Data Generation Tool. Abstract

Keywords:Synthetic Data, IBR, Data Generation Tool. Abstract Data Generation Toolkit for Image Based Rendering Algorithms V Vamsi Krishna, P J Narayanan Center for Visual Information Technology International Institute of Information Technology, Hyderabad, India

More information

A Comparative Study of Stereovision Algorithms

A 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 information

POST PROCESSING VOTING TECHNIQUES FOR LOCAL STEREO MATCHING

POST PROCESSING VOTING TECHNIQUES FOR LOCAL STEREO MATCHING STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume LIX, Number 1, 2014 POST PROCESSING VOTING TECHNIQUES FOR LOCAL STEREO MATCHING ALINA MIRON Abstract. In this paper we propose two extensions to the Disparity

More information

In ICIP 2017, Beijing, China MONDRIAN STEREO. Middlebury College Middlebury, VT, USA

In 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 information

A Correlation-Based Model Prior for Stereo

A Correlation-Based Model Prior for Stereo A Correlation-Based Model Prior for Stereo Yanghai Tsin Real-Time Vision and Modeling Siemens Corporate Research yanghai.tsin@siemens.com Takeo Kanade School of Computer Science Carnegie Mellon University

More information

A New Approach for Stereo Matching Algorithm with Dynamic Programming

A New Approach for Stereo Matching Algorithm with Dynamic Programming A New Approach for Stereo Matching Algorithm with Dynamic Programming Miss. Priyanka M. Lohot PG Student, Computer Engineering, Shah & Anchor Kutchhi Engineering College, Mumbai University. priya.lohot@gmail.com

More information

Stereo Vision A simple system. Dr. Gerhard Roth Winter 2012

Stereo 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 information

DENSE URBAN DEM WITH THREE OR MORE HIGH-RESOLUTION AERIAL IMAGES

DENSE URBAN DEM WITH THREE OR MORE HIGH-RESOLUTION AERIAL IMAGES Uğur M. Leloğlu, Michel Roux and Henri Maître 1 DENSE URBAN DEM WITH THREE OR MORE HIGH-RESOLUTION AERIAL IMAGES Uğur M. Leloğlu y, Michel Rouxz, Henri Maîtrez y TÜBİTAK-BİLTEN METU, 6531 Ankara, Turkey

More information

Probabilistic Correspondence Matching using Random Walk with Restart

Probabilistic Correspondence Matching using Random Walk with Restart C. OH, B. HAM, K. SOHN: PROBABILISTIC CORRESPONDENCE MATCHING 1 Probabilistic Correspondence Matching using Random Walk with Restart Changjae Oh ocj1211@yonsei.ac.kr Bumsub Ham mimo@yonsei.ac.kr Kwanghoon

More information

LOW COMPLEXITY OPTICAL FLOW USING NEIGHBOR-GUIDED SEMI-GLOBAL MATCHING

LOW COMPLEXITY OPTICAL FLOW USING NEIGHBOR-GUIDED SEMI-GLOBAL MATCHING LOW COMPLEXITY OPTICAL FLOW USING NEIGHBOR-GUIDED SEMI-GLOBAL MATCHING Jiang Xiang *, Ziyun Li, David Blaauw, Hun Seok Kim and Chaitali Chakrabarti * * School of Electrical, Computer and Energy Engineering,

More information

CHAPTER 3 DISPARITY AND DEPTH MAP COMPUTATION

CHAPTER 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 information

A novel heterogeneous framework for stereo matching

A 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 information

CS4495/6495 Introduction to Computer Vision. 3B-L3 Stereo correspondence

CS4495/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 information

Dense 3D Reconstruction. Christiano Gava

Dense 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 information

Computer Vision I. Dense Stereo Correspondences. Anita Sellent 1/15/16

Computer 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 information

Project 2 due today Project 3 out today. Readings Szeliski, Chapter 10 (through 10.5)

Project 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 information

Using Hierarchical Warp Stereo for Topography. Introduction

Using Hierarchical Warp Stereo for Topography. Introduction Using Hierarchical Warp Stereo for Topography Dr. Daniel Filiberti ECE/OPTI 531 Image Processing Lab for Remote Sensing Introduction Topography from Stereo Given a set of stereoscopic imagery, two perspective

More information

Scene Segmentation by Color and Depth Information and its Applications

Scene Segmentation by Color and Depth Information and its Applications Scene Segmentation by Color and Depth Information and its Applications Carlo Dal Mutto Pietro Zanuttigh Guido M. Cortelazzo Department of Information Engineering University of Padova Via Gradenigo 6/B,

More information

Fast correlation-based stereo matching with the reduction of systematic errors

Fast correlation-based stereo matching with the reduction of systematic errors Pattern Recognition Letters 26 (2005) 2221 2231 www.elsevier.com/locate/patrec Fast correlation-based stereo matching with the reduction of systematic errors Sukjune Yoon *, Sung-Kee Park, Sungchul Kang,

More information

Stereo. Outline. Multiple views 3/29/2017. Thurs Mar 30 Kristen Grauman UT Austin. Multi-view geometry, matching, invariant features, stereo vision

Stereo. 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 information

Hierarchical Belief Propagation To Reduce Search Space Using CUDA for Stereo and Motion Estimation

Hierarchical Belief Propagation To Reduce Search Space Using CUDA for Stereo and Motion Estimation Hierarchical Belief Propagation To Reduce Search Space Using CUDA for Stereo and Motion Estimation Scott Grauer-Gray and Chandra Kambhamettu University of Delaware Newark, DE 19716 {grauerg, chandra}@cis.udel.edu

More information

CS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching

CS 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

C. Lawrence Zitnick, Jon A. Webb

C. Lawrence Zitnick, Jon A. Webb Multi-baseline Stereo Using Surface Extraction C. Lawrence Zitnick, Jon A. Webb November 24, 1996 CMU-CS-96-196 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213-3890 Abstract

More information

A MULTI-RESOLUTION APPROACH TO DEPTH FIELD ESTIMATION IN DENSE IMAGE ARRAYS F. Battisti, M. Brizzi, M. Carli, A. Neri

A MULTI-RESOLUTION APPROACH TO DEPTH FIELD ESTIMATION IN DENSE IMAGE ARRAYS F. Battisti, M. Brizzi, M. Carli, A. Neri A MULTI-RESOLUTION APPROACH TO DEPTH FIELD ESTIMATION IN DENSE IMAGE ARRAYS F. Battisti, M. Brizzi, M. Carli, A. Neri Università degli Studi Roma TRE, Roma, Italy 2 nd Workshop on Light Fields for Computer

More information

Fast Stereo Matching using Adaptive Window based Disparity Refinement

Fast Stereo Matching using Adaptive Window based Disparity Refinement Avestia Publishing Journal of Multimedia Theory and Applications (JMTA) Volume 2, Year 2016 Journal ISSN: 2368-5956 DOI: 10.11159/jmta.2016.001 Fast Stereo Matching using Adaptive Window based Disparity

More information

W4. Perception & Situation Awareness & Decision making

W4. Perception & Situation Awareness & Decision making W4. Perception & Situation Awareness & Decision making Robot Perception for Dynamic environments: Outline & DP-Grids concept Dynamic Probabilistic Grids Bayesian Occupancy Filter concept Dynamic Probabilistic

More information

Stereo vision. Many slides adapted from Steve Seitz

Stereo 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 information

Segmentation Based Stereo. Michael Bleyer LVA Stereo Vision

Segmentation Based Stereo. Michael Bleyer LVA Stereo Vision Segmentation Based Stereo Michael Bleyer LVA Stereo Vision 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

More information

CS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching

CS 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

Subpixel accurate refinement of disparity maps using stereo correspondences

Subpixel 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 information

Evaluation of Stereo Matching Costs on Close Range, Aerial and Satellite Images

Evaluation of Stereo Matching Costs on Close Range, Aerial and Satellite Images Evaluation of Stereo Matching Costs on Close Range, Aerial and Satellite Images Ke Zhu 1, Pablo d Angelo 2 and Matthias Butenuth 1 1 Remote Sensing Technology, Technische Universität München, Arcisstr

More information

A New Approach for Stereo Matching in Autonomous Mobile Robot Applications

A New Approach for Stereo Matching in Autonomous Mobile Robot Applications A New Approach for Stereo Matching in Autonomous Mobile obot Applications Pasquale Foggia Dipartimento di Informatica e Sistemistica Università di Napoli, Via Claudio 21, I80125, Napoli, ITAY foggiapa@unina.it

More information

Stereo Correspondence with Occlusions using Graph Cuts

Stereo 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 information

Adaptive Multi-Stage 2D Image Motion Field Estimation

Adaptive Multi-Stage 2D Image Motion Field Estimation Adaptive Multi-Stage 2D Image Motion Field Estimation Ulrich Neumann and Suya You Computer Science Department Integrated Media Systems Center University of Southern California, CA 90089-0781 ABSRAC his

More information

EVALUATION OF VARIANTS OF THE SGM ALGORITHM AIMED AT IMPLEMENTATION ON EMBEDDED OR RECONFIGURABLE DEVICES. Matteo Poggi, Stefano Mattoccia

EVALUATION OF VARIANTS OF THE SGM ALGORITHM AIMED AT IMPLEMENTATION ON EMBEDDED OR RECONFIGURABLE DEVICES. Matteo Poggi, Stefano Mattoccia EVALUATION OF VARIANTS OF THE SGM ALGORITHM AIMED AT IMPLEMENTATION ON EMBEDDED OR RECONFIGURABLE DEVICES Matteo Poggi, Stefano Mattoccia University of Bologna Department of Computer Science and Engineering

More information

Finally: Motion and tracking. Motion 4/20/2011. CS 376 Lecture 24 Motion 1. Video. Uses of motion. Motion parallax. Motion field

Finally: Motion and tracking. Motion 4/20/2011. CS 376 Lecture 24 Motion 1. Video. Uses of motion. Motion parallax. Motion field Finally: Motion and tracking Tracking objects, video analysis, low level motion Motion Wed, April 20 Kristen Grauman UT-Austin Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys, and S. Lazebnik

More information

A locally global approach to stereo correspondence

A locally global approach to stereo correspondence A locally global approach to stereo correspondence Stefano Mattoccia Department of Electronics Computer Science and Systems (DEIS) Advanced Research Center on Electronic Systems (ARCES) University of Bologna,

More information

Adaptive Support-Weight Approach for Correspondence Search

Adaptive Support-Weight Approach for Correspondence Search 650 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 28, NO. 4, APRIL 2006 Adaptive Support-Weight Approach for Correspondence Search Kuk-Jin Yoon, Student Member, IEEE, and In So Kweon,

More information

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.

Colorado 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 information

GENERAL. CSE 559A: Computer Vision STEREO ROUNDUP STEREO ROUNDUP

GENERAL. CSE 559A: Computer Vision STEREO ROUNDUP STEREO ROUNDUP CSE 559A: Computer Vision GENERAL roblem Set 3 Due Thursday. roject roposals Deadline Extended to 11:59 M Tuesday Oct 31st. Submitted through blackboard. 2-3 aragraphs. Can be DF / Text File / ut directly

More information

On Building an Accurate Stereo Matching System on Graphics Hardware

On Building an Accurate Stereo Matching System on Graphics Hardware On Building an Accurate Stereo Matching System on Graphics Hardware Xing Mei 1,2, Xun Sun 1, Mingcai Zhou 1, Shaohui Jiao 1, Haitao Wang 1, Xiaopeng Zhang 2 1 Samsung Advanced Institute of Technology,

More information