Tutorial on 3D Surface Reconstruction in Laparoscopic Surgery. Simultaneous Localization and Mapping for Minimally Invasive Surgery

Size: px
Start display at page:

Download "Tutorial on 3D Surface Reconstruction in Laparoscopic Surgery. Simultaneous Localization and Mapping for Minimally Invasive Surgery"

Transcription

1 Tutorial on 3D Surface Reconstruction in Laparoscopic Surgery Simultaneous Localization and Mapping for Minimally Invasive Surgery

2 Introduction University of Bristol using particle filters to track football players from a single static camera. Imperial College -SimultanousLocalization and Mapping (SLAM) with by Guang-Zhong Yang and Andrew Davison. Siemens Corporate Research Valve modelling

3 Current Situation

4 Why is Camera Motion Important

5 Estimating Camera Motion & Building a 3D Map

6 Problem: Noisy Sensor Measurements 1 mm = Many Pixels

7 Noise in the Camera Image

8 Noisy System How to we get accurate models and estimates from noisy measurements? Structure From Motion V Simultaneous Localization And Mapping (SLAM)

9 Structure From Motion and Simultaneous Localization And Mapping Structure From Motion

10 Structure From Motion and Simultaneous Localization And Mapping SLAM Filtering Approach

11 Simultaneous Localization And Mapping Extended Kalman Filter Unscented Kalman Filter Particle Filter Information Filter FastSLAM RatSLAM Submapping Hybrid Systems Dense Sparse Large Scale Augmented Reality Robotic Navigation Wearable Computers Autonomous Vehicles/ Helicopters / Planes / Cars / boats / submarines Compute Games Games Controllers Smart Phones Space Exploration Surgery

12 EKF SLAM [1] -State Extended Kalman Filter SLAM Davison et al [1] MonoSLAM: Real-Time Single Camera SLAM Andrew Davison, Ian Reid, Nicholas Molton and Oliver Strasse. IEEE PAMI June 2007 (vol. 29 no. 6) pp

13 EKF SLAM Uncertainty

14 EKF SLAM - Prediction

15 EKF SLAM - Prediction

16 EKF SLAM - Measurement

17 EKF SLAM Active Search

18 EKF SLAM -Update

19 EKF SLAM -Update

20 EKF SLAM Adding new features

21 EKF SLAM Adding new features 1. Feature/Map initialisation 2. Predict motion 3. Feature matching 4. Update Pose and map [1]

22 SLAM for MIS Simultaneous Stereoscope Localization and Soft-Tissue Mapping for Minimal Invasive Surgery. Peter Mountney, Danail Stoyanov, Andrew Davison, Guang-Zhong Yang. MICCAI (1) 2006: pp

23 SLAM for MIS - Validation CT SLAM A Stereoscopic Fibroscope for Camera Motion and 3D Depth Recovery During Minimally Invasive Surgery. David Noonan, Peter Mountney, Daniel Elson, Ara Darzi and Guang-Zhong Yang. In proc ICRA 2009, pp

24 Dynamic View Expansion Dynamic View Expansion for Minimally Invasive Surgery using Simultaneous Localization And Mapping. Peter Mountney and Guang- Zhong Yang. In Proc EMBC 2009: pp

25 Dense Stereo Real-time Stereo Reconstruction in Robotic Assisted Minimally Invasive Surgery. Danail Stoyanov, Marco Visentini Scarzanella, Philip Pratt and Guang-Zhong Yang. In Proc MICCAI 2010

26 SLAM Dense Mapping Dense Surface Reconstruction for Enhanced Navigation in Minimally Invasive Surgery. Johannes Totz, Peter Mountney, Danail Stoyanov, and Guang-Zhong Yang. Accepted to MICCAI 2011 z

27 Optical Biopsy Mapping Mauna Kea -

28 Optical Biopsy Mapping Optical Biopsy Mapping for Minimally Invasive Cancer Screening. Peter Mountney, Stamatia Giannarou, Daniel Elson and Guang- Zhong Yang. In proc MICCAI(1), 2009, pp

29 Optical Biopsy Mapping

30 Motion Compensated SLAM in Dynamic Environments

31 Motion Compensated SLAM in Dynamic Environments Motion Compensated SLAM for Image Guided Surgery. Peter Mountney and Guang-Zhong Yang. In Proc MICCAI 2010

32 Motion Compensated SLAM in Dynamic Environments

33 Motion Compensated SLAM in Dynamic Environments 8 x PCA

34 Motion Compensated SLAM in Dynamic Environments

35 Motion Compensated SLAM in Dynamic Environments Respiration Model EKF state EKF Prediction Model EKF Measurement Model

36 Motion Compensated SLAM in Dynamic Environments

37 Motion Compensated SLAM in Dynamic Environments

38 Motion Compensated SLAM in Dynamic Environments

39 Future Work in this Area PTAM DTAM Non rigid structure from motion Incorporation of sensors Incorporating pre operative models Parallel Approaches Biomechanical Models

40 Questions Thank you for listening

Simultaneous Stereoscope Localization and Soft-Tissue Mapping for Minimal Invasive Surgery

Simultaneous Stereoscope Localization and Soft-Tissue Mapping for Minimal Invasive Surgery Simultaneous Stereoscope Localization and Soft-Tissue Mapping for Minimal Invasive Surgery Peter Mountney 1, Danail Stoyanov 1, Andrew Davison 1, and Guang-Zhong Yang 1,2 1 Royal Society/Wolfson Foundation

More information

Robotics. Lecture 7: Simultaneous Localisation and Mapping (SLAM)

Robotics. Lecture 7: Simultaneous Localisation and Mapping (SLAM) Robotics Lecture 7: Simultaneous Localisation and Mapping (SLAM) See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College

More information

15 Years of Visual SLAM

15 Years of Visual SLAM 15 Years of Visual SLAM Andrew Davison Robot Vision Group and Dyson Robotics Laboratory Department of Computing Imperial College London www.google.com/+andrewdavison December 18, 2015 What Has Defined

More information

Augmented Reality, Advanced SLAM, Applications

Augmented Reality, Advanced SLAM, Applications Augmented Reality, Advanced SLAM, Applications Prof. Didier Stricker & Dr. Alain Pagani alain.pagani@dfki.de Lecture 3D Computer Vision AR, SLAM, Applications 1 Introduction Previous lectures: Basics (camera,

More information

Jakob Engel, Thomas Schöps, Daniel Cremers Technical University Munich. LSD-SLAM: Large-Scale Direct Monocular SLAM

Jakob Engel, Thomas Schöps, Daniel Cremers Technical University Munich. LSD-SLAM: Large-Scale Direct Monocular SLAM Computer Vision Group Technical University of Munich Jakob Engel LSD-SLAM: Large-Scale Direct Monocular SLAM Jakob Engel, Thomas Schöps, Daniel Cremers Technical University Munich Monocular Video Engel,

More information

Thin Plate Spline Feature Point Matching for Organ Surfaces in Minimally Invasive Surgery Imaging

Thin Plate Spline Feature Point Matching for Organ Surfaces in Minimally Invasive Surgery Imaging Thin Plate Spline Feature Point Matching for Organ Surfaces in Minimally Invasive Surgery Imaging Bingxiong Lin, Yu Sun and Xiaoning Qian University of South Florida, Tampa, FL., U.S.A. ABSTRACT Robust

More information

Autonomous Mobile Robot Design

Autonomous Mobile Robot Design Autonomous Mobile Robot Design Topic: EKF-based SLAM Dr. Kostas Alexis (CSE) These slides have partially relied on the course of C. Stachniss, Robot Mapping - WS 2013/14 Autonomous Robot Challenges Where

More information

Dense 3D Reconstruction of Endoscopic Polyp

Dense 3D Reconstruction of Endoscopic Polyp Dense 3D Reconstruction of Endoscopic Polyp Ankur Deka 1, Yuji Iwahori 2, M. K. Bhuyan 1, Pradipta Sasmal 1 and Kunio Kasugai 3 1 Department of Electronics and Electrical Engineering, Indian Institute

More information

Computer Vision 2 Lecture 1

Computer Vision 2 Lecture 1 Computer Vision 2 Lecture 1 Introduction (14.04.2016) leibe@vision.rwth-aachen.de, stueckler@vision.rwth-aachen.de RWTH Aachen University, Computer Vision Group http://www.vision.rwth-aachen.de Organization

More information

Monocular Feature-Based Periodic Motion Estimation for Surgical Guidance

Monocular Feature-Based Periodic Motion Estimation for Surgical Guidance 2013 IEEE International Conference on Robotics and Automation (ICRA) Karlsruhe, Germany, May 6-10, 2013 Monocular Feature-Based Periodic Motion Estimation for Surgical Guidance Stephen Tully, George Kantor,

More information

Reconstruction, Motion Estimation and SLAM from Events

Reconstruction, Motion Estimation and SLAM from Events Reconstruction, Motion Estimation and SLAM from Events Andrew Davison Robot Vision Group and Dyson Robotics Laboratory Department of Computing Imperial College London www.google.com/+andrewdavison June

More information

Real-time Geometry-Aware Augmented Reality in Minimally Invasive Surgery

Real-time Geometry-Aware Augmented Reality in Minimally Invasive Surgery age 1 of 6 Real-time Geometry-Aware Augmented Reality in Minimally Invasive Surgery Long Chen 1, Wen Tang 1 and Nigel W. John 2 1 Bournemouth University 2 University of Chester ublished in ; Received on

More information

arxiv: v1 [cs.cv] 29 Aug 2016

arxiv: v1 [cs.cv] 29 Aug 2016 ORBSLAM-based Endoscope Tracking and 3D Reconstruction Nader Mahmoud 1,2, Iñigo Cirauqui 3, Alexandre Hostettler 1, Christophe Doignon 2, Luc Soler 1, Jacques Marescaux 1, and J.M.M. Montiel 3 arxiv:1608.08149v1

More information

Hierarchical Multi-Affine (HMA) algorithm for fast and accurate feature matching in minimally-invasive surgical images

Hierarchical Multi-Affine (HMA) algorithm for fast and accurate feature matching in minimally-invasive surgical images Hierarchical Multi-Affine (HMA) algorithm for fast and accurate feature matching in minimally-invasive surgical images Gustavo A. Puerto-Souza, and Gian Luca Mariottini Abstract The ability to find similar

More information

Real-time three-dimensional soft tissue reconstruction for laparoscopic surgery

Real-time three-dimensional soft tissue reconstruction for laparoscopic surgery Surg Endosc (2012) 26:3413 3417 DOI 10.1007/s00464-012-2355-8 and Other Interventional Techniques Real-time three-dimensional soft tissue reconstruction for laparoscopic surgery Jędrzej Kowalczuk Avishai

More information

CSE 527: Introduction to Computer Vision

CSE 527: Introduction to Computer Vision CSE 527: Introduction to Computer Vision Week 10 Class 2: Visual Odometry November 2nd, 2017 Today Visual Odometry Intro Algorithm SLAM Visual Odometry Input Output Images, Video Camera trajectory, motion

More information

Illumination Position Estimation for 3D Soft-Tissue Reconstruction in Robotic Minimally Invasive Surgery

Illumination Position Estimation for 3D Soft-Tissue Reconstruction in Robotic Minimally Invasive Surgery Illumination Position Estimation for 3D Soft-Tissue Reconstruction in Robotic Minimally Invasive Surgery Danail Stoyanov, Dan Elson and Guang-Zhong Yang Abstract For robotic assisted minimally invasive

More information

On the Use of Inverse Scaling in Monocular SLAM

On the Use of Inverse Scaling in Monocular SLAM On the Use of Inverse Scaling in Monocular SLAM Daniele Marzorati 1, Matteo Matteucci 2, Davide Migliore 2, Domenico G. Sorrenti 1 1 Università degli Studi di Milano - Bicocca 2 Politecnico di Milano SLAM

More information

Monocular Visual Odometry

Monocular Visual Odometry Elective in Robotics coordinator: Prof. Giuseppe Oriolo Monocular Visual Odometry (slides prepared by Luca Ricci) Monocular vs. Stereo: eamples from Nature Predator Predators eyes face forward. The field

More information

FLaME: Fast Lightweight Mesh Estimation using Variational Smoothing on Delaunay Graphs

FLaME: Fast Lightweight Mesh Estimation using Variational Smoothing on Delaunay Graphs FLaME: Fast Lightweight Mesh Estimation using Variational Smoothing on Delaunay Graphs W. Nicholas Greene Robust Robotics Group, MIT CSAIL LPM Workshop IROS 2017 September 28, 2017 with Nicholas Roy 1

More information

Robot Localization based on Geo-referenced Images and G raphic Methods

Robot Localization based on Geo-referenced Images and G raphic Methods Robot Localization based on Geo-referenced Images and G raphic Methods Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, sidahmed.berrabah@rma.ac.be Janusz Bedkowski, Łukasz Lubasiński,

More information

Visual SLAM. An Overview. L. Freda. ALCOR Lab DIAG University of Rome La Sapienza. May 3, 2016

Visual SLAM. An Overview. L. Freda. ALCOR Lab DIAG University of Rome La Sapienza. May 3, 2016 An Overview L. Freda ALCOR Lab DIAG University of Rome La Sapienza May 3, 2016 L. Freda (University of Rome La Sapienza ) Visual SLAM May 3, 2016 1 / 39 Outline 1 Introduction What is SLAM Motivations

More information

Monocular SLAM for a Small-Size Humanoid Robot

Monocular SLAM for a Small-Size Humanoid Robot Tamkang Journal of Science and Engineering, Vol. 14, No. 2, pp. 123 129 (2011) 123 Monocular SLAM for a Small-Size Humanoid Robot Yin-Tien Wang*, Duen-Yan Hung and Sheng-Hsien Cheng Department of Mechanical

More information

Hybrids Mixed Approaches

Hybrids Mixed Approaches Hybrids Mixed Approaches Stephan Weiss Computer Vision Group NASA-JPL / CalTech Stephan.Weiss@ieee.org (c) 2013. Government sponsorship acknowledged. Outline Why mixing? Parallel Tracking and Mapping Benefits

More information

Robotics. Lecture 8: Simultaneous Localisation and Mapping (SLAM)

Robotics. Lecture 8: Simultaneous Localisation and Mapping (SLAM) Robotics Lecture 8: Simultaneous Localisation and Mapping (SLAM) See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College

More information

3D Surface Reconstruction of Organs using Patient-Specific Shape Priors in Robot-Assisted Laparoscopic Surgery

3D Surface Reconstruction of Organs using Patient-Specific Shape Priors in Robot-Assisted Laparoscopic Surgery 3D Surface Reconstruction of Organs using Patient-Specific Shape Priors in Robot-Assisted Laparoscopic Surgery Alborz Amir-Khalili 1, Jean-Marc Peyrat 2, Ghassan Hamarneh 3, and Rafeef Abugharbieh 1 1

More information

Visual Bearing-Only Simultaneous Localization and Mapping with Improved Feature Matching

Visual Bearing-Only Simultaneous Localization and Mapping with Improved Feature Matching Visual Bearing-Only Simultaneous Localization and Mapping with Improved Feature Matching Hauke Strasdat, Cyrill Stachniss, Maren Bennewitz, and Wolfram Burgard Computer Science Institute, University of

More information

Real-Time Model-Based SLAM Using Line Segments

Real-Time Model-Based SLAM Using Line Segments Real-Time Model-Based SLAM Using Line Segments Andrew P. Gee and Walterio Mayol-Cuevas Department of Computer Science, University of Bristol, UK {gee,mayol}@cs.bris.ac.uk Abstract. Existing monocular vision-based

More information

Probabilistic Robotics

Probabilistic Robotics Probabilistic Robotics Sebastian Thrun Wolfram Burgard Dieter Fox The MIT Press Cambridge, Massachusetts London, England Preface xvii Acknowledgments xix I Basics 1 1 Introduction 3 1.1 Uncertainty in

More information

Visual-Inertial RGB-D SLAM for Mobile Augmented Reality

Visual-Inertial RGB-D SLAM for Mobile Augmented Reality Visual-Inertial RGB-D SLAM for Mobile Augmented Reality Williem 1, Andre Ivan 1, Hochang Seok 2, Jongwoo Lim 2, Kuk-Jin Yoon 3, Ikhwan Cho 4, and In Kyu Park 1 1 Department of Information and Communication

More information

Image-based ICP Algorithm for Visual Odometry Using a RGB-D Sensor in a Dynamic Environment

Image-based ICP Algorithm for Visual Odometry Using a RGB-D Sensor in a Dynamic Environment Image-based ICP Algorithm for Visual Odometry Using a RGB-D Sensor in a Dynamic Environment Deok-Hwa Kim and Jong-Hwan Kim Department of Robotics Program, KAIST 335 Gwahangno, Yuseong-gu, Daejeon 305-701,

More information

Outline. 1 Why we re interested in Real-Time tracking and mapping. 3 Kinect Fusion System Overview. 4 Real-time Surface Mapping

Outline. 1 Why we re interested in Real-Time tracking and mapping. 3 Kinect Fusion System Overview. 4 Real-time Surface Mapping Outline CSE 576 KinectFusion: Real-Time Dense Surface Mapping and Tracking PhD. work from Imperial College, London Microsoft Research, Cambridge May 6, 2013 1 Why we re interested in Real-Time tracking

More information

Kalman Filter Based. Localization

Kalman Filter Based. Localization Autonomous Mobile Robots Localization "Position" Global Map Cognition Environment Model Local Map Path Perception Real World Environment Motion Control Kalman Filter Based Localization & SLAM Zürich Autonomous

More information

Video to CT Registration for Image Overlay on Solid Organs

Video to CT Registration for Image Overlay on Solid Organs Video to CT Registration for Image Overlay on Solid Organs Balazs Vagvolgyi, Li-Ming Su, Russell Taylor, and Gregory D. Hager Center for Computer-Integrated Surgical Systems and Technology Johns Hopkins

More information

Mapping Contoured Terrain Using SLAM with a Radio- Controlled Helicopter Platform. Project Proposal. Cognitive Robotics, Spring 2005

Mapping Contoured Terrain Using SLAM with a Radio- Controlled Helicopter Platform. Project Proposal. Cognitive Robotics, Spring 2005 Mapping Contoured Terrain Using SLAM with a Radio- Controlled Helicopter Platform Project Proposal Cognitive Robotics, Spring 2005 Kaijen Hsiao Henry de Plinval Jason Miller Introduction In the context

More information

Real-Time Monocular SLAM with Straight Lines

Real-Time Monocular SLAM with Straight Lines Real-Time Monocular SLAM with Straight Lines Paul Smith, Ian Reid and Andrew Davison Department of Engineering Science, University of Oxford, UK Department of Computing, Imperial College London, UK [pas,ian]@robots.ox.ac.uk,

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

Autonomous 3D Reconstruction Using a MAV

Autonomous 3D Reconstruction Using a MAV Autonomous 3D Reconstruction Using a MAV Alexander Popov, Dimitrios Zermas and Nikolaos Papanikolopoulos Abstract An approach is proposed for high resolution 3D reconstruction of an object using a Micro

More information

Introduction to robot algorithms CSE 410/510

Introduction to robot algorithms CSE 410/510 Introduction to robot algorithms CSE 410/510 Rob Platt robplatt@buffalo.edu Times: MWF, 10-10:50 Location: Clemens 322 Course web page: http://people.csail.mit.edu/rplatt/cse510.html Office Hours: 11-12

More information

A VISION SYSTEM FOR A COGNITIVE ROBOT: COMBINATION OF MONOCULAR SLAM AND MEASURABLE MOVEMENT-CONTROL

A VISION SYSTEM FOR A COGNITIVE ROBOT: COMBINATION OF MONOCULAR SLAM AND MEASURABLE MOVEMENT-CONTROL A VISION SYSTEM FOR A COGNITIVE ROBOT: COMBINATION OF MONOCULAR SLAM AND MEASURABLE MOVEMENT-CONTROL Kai Zhou, Michael Zillich and Markus Vincze Institute of Automation and Control, Vienna University of

More information

Introduction to Mobile Robotics. SLAM: Simultaneous Localization and Mapping

Introduction to Mobile Robotics. SLAM: Simultaneous Localization and Mapping Introduction to Mobile Robotics SLAM: Simultaneous Localization and Mapping The SLAM Problem SLAM is the process by which a robot builds a map of the environment and, at the same time, uses this map to

More information

Simultaneous Localization and Mapping

Simultaneous Localization and Mapping Sebastian Lembcke SLAM 1 / 29 MIN Faculty Department of Informatics Simultaneous Localization and Mapping Visual Loop-Closure Detection University of Hamburg Faculty of Mathematics, Informatics and Natural

More information

Robot Simultaneous Localization and Mapping Based on Self-Detected Waypoint

Robot Simultaneous Localization and Mapping Based on Self-Detected Waypoint BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofia 2016 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2016-0031 Robot Simultaneous Localization

More information

Real-time Feature Matching for the Accurate Recovery of Augmented-Reality Display in Laparoscopic Videos

Real-time Feature Matching for the Accurate Recovery of Augmented-Reality Display in Laparoscopic Videos Real-time Feature Matching for the Accurate Recovery of Augmented-Reality Display in Laparoscopic Videos Gustavo A. Puerto, Alberto Castaño-Bardawil, and Gian-Luca Mariottini Department of Computer Science

More information

A SURVEY ON SENSING METHODS AND FEATURE EXTRACTION ALGORITHMS FOR SLAM PROBLEM

A SURVEY ON SENSING METHODS AND FEATURE EXTRACTION ALGORITHMS FOR SLAM PROBLEM A SURVEY ON SENSING METHODS AND FEATURE EXTRACTION ALGORITHMS FOR SLAM PROBLEM Adheen Ajay and D. Venkataraman Department of Computer Science and Engineering, Amrita VishwaVidyapeetham, Coimbatore, India

More information

Particle Filter in Brief. Robot Mapping. FastSLAM Feature-based SLAM with Particle Filters. Particle Representation. Particle Filter Algorithm

Particle Filter in Brief. Robot Mapping. FastSLAM Feature-based SLAM with Particle Filters. Particle Representation. Particle Filter Algorithm Robot Mapping FastSLAM Feature-based SLAM with Particle Filters Cyrill Stachniss Particle Filter in Brief! Non-parametric, recursive Bayes filter! Posterior is represented by a set of weighted samples!

More information

Endoscope Navigation and 3D Reconstruction of Oral Cavity by Visual SLAM with Mitigated Data Scarcity

Endoscope Navigation and 3D Reconstruction of Oral Cavity by Visual SLAM with Mitigated Data Scarcity Endoscope Navigation and 3D Reconstruction of Oral Cavity by Visual SLAM with Mitigated Data Scarcity Liang Qiu National University of Singapore qiuliang_sjtu@hotmail.com Hongliang Ren* National University

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

PROGRAMA DE CURSO. Robotics, Sensing and Autonomous Systems. SCT Auxiliar. Personal

PROGRAMA DE CURSO. Robotics, Sensing and Autonomous Systems. SCT Auxiliar. Personal PROGRAMA DE CURSO Código Nombre EL7031 Robotics, Sensing and Autonomous Systems Nombre en Inglés Robotics, Sensing and Autonomous Systems es Horas de Horas Docencia Horas de Trabajo SCT Docentes Cátedra

More information

DUE to the benefits of minimized trauma, shorter hospitalizations, Dense Surface Reconstruction With Shadows in MIS

DUE to the benefits of minimized trauma, shorter hospitalizations, Dense Surface Reconstruction With Shadows in MIS IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, VOL. *, NO. *,* * 1 Dense Surface Reconstruction With Shadows in MIS Bingxiong Lin, Student Member, IEEE, Yu Sun, Senior Member, IEEE, and Xiaoning Qian, Member,

More information

Data Association for SLAM

Data Association for SLAM CALIFORNIA INSTITUTE OF TECHNOLOGY ME/CS 132a, Winter 2011 Lab #2 Due: Mar 10th, 2011 Part I Data Association for SLAM 1 Introduction For this part, you will experiment with a simulation of an EKF SLAM

More information

Appearance Based Extraction of Planar Structure in Monocular SLAM

Appearance Based Extraction of Planar Structure in Monocular SLAM Appearance Based Extraction of Planar Structure in Monocular SLAM José Martínez-Carranza and Andrew Calway Department of Computer Science University of Bristol, UK {csjmc,csadc}@bristol.ac.uk Abstract.

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

SLAM for Robotic Assistance to fire-fighting services

SLAM for Robotic Assistance to fire-fighting services SLAM for Robotic Assistance to fire-fighting services Sid Ahmed Berrabah *,**, Yvan Baudoin *, Hichem Sahli ** * Royal Military Academy of Belgium (RMA), Av. de la Renaissance 30, B1000 Brussels, Belgium

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

arxiv: v2 [cs.cv] 12 May 2016

arxiv: v2 [cs.cv] 12 May 2016 Real-time 3D Tracking of Articulated Tools for Robotic Surgery Menglong Ye, Lin Zhang, Stamatia Giannarou and Guang-Zhong Yang The Hamlyn Centre for Robotic Surgery, Imperial College London, UK menglong.ye11@imperial.ac.uk

More information

Video-based 3D reconstruction, laparoscope localization and deformation recovery for abdominal minimally invasive surgery: a survey

Video-based 3D reconstruction, laparoscope localization and deformation recovery for abdominal minimally invasive surgery: a survey THE INTERNATIONAL JOURNAL OF MEDICAL ROBOTICS AND COMPUTER ASSISTED SURGERY Int J Med Robotics Comput Assist Surg 2015. Published online in Wiley Online Library (wileyonlinelibrary.com).1661 REVIEW ARTICLE

More information

Particle Filters. CSE-571 Probabilistic Robotics. Dependencies. Particle Filter Algorithm. Fast-SLAM Mapping

Particle Filters. CSE-571 Probabilistic Robotics. Dependencies. Particle Filter Algorithm. Fast-SLAM Mapping CSE-571 Probabilistic Robotics Fast-SLAM Mapping Particle Filters Represent belief by random samples Estimation of non-gaussian, nonlinear processes Sampling Importance Resampling (SIR) principle Draw

More information

Monocular SLAM with Inverse Scaling Parametrization

Monocular SLAM with Inverse Scaling Parametrization Monocular SLAM with Inverse Scaling Parametrization D. Marzorati 2, M. Matteucci 1, D. Migliore 1, and D. G. Sorrenti 2 1 Dept. Electronics and Information, Politecnico di Milano 2 Dept. Informatica, Sistem.

More information

Overview. EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping. Statistical Models

Overview. EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping. Statistical Models Introduction ti to Embedded dsystems EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping Gabe Hoffmann Ph.D. Candidate, Aero/Astro Engineering Stanford University Statistical Models

More information

Optical techniques for 3D surface reconstruction in computer-assisted laparoscopic surgery

Optical techniques for 3D surface reconstruction in computer-assisted laparoscopic surgery Optical techniques for 3D surface reconstruction in computer-assisted laparoscopic surgery MAIER-HEIN, L., MOUNTNEY, P., BARTOLI, A., ELHAWARY, H., ELSON, D., GROCH, A., KOLB, A., RODRIGUES, Marcos

More information

Endoscopic Navigation for Minimally Invasive Suturing

Endoscopic Navigation for Minimally Invasive Suturing Endoscopic Navigation for Minimally Invasive Suturing Christian Wengert 1, Lukas Bossard 1, Armin Häberling 1, Charles Baur 2, Gábor Székely 1, and Philippe C. Cattin 1 1 Computer Vision Laboratory, ETH

More information

Autonomous Navigation for Flying Robots

Autonomous Navigation for Flying Robots Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 7.1: 2D Motion Estimation in Images Jürgen Sturm Technische Universität München 3D to 2D Perspective Projections

More information

SLAM II: SLAM for robotic vision-based perception

SLAM II: SLAM for robotic vision-based perception SLAM II: SLAM for robotic vision-based perception Margarita Chli Martin Rufli, Roland Siegwart Margarita Chli, Martin Rufli, Roland Siegwart SLAM II today s lecture Last time: how to do SLAM? Today: what

More information

Uncertainty-Encoded Augmented Reality for Robot-Assisted Partial Nephrectomy: A Phantom Study

Uncertainty-Encoded Augmented Reality for Robot-Assisted Partial Nephrectomy: A Phantom Study Uncertainty-Encoded Augmented Reality for Robot-Assisted Partial Nephrectomy: A Phantom Study Alborz Amir-Khalili 1, Masoud S. Nosrati 2, Jean-Marc Peyrat 3, Ghassan Hamarneh 2, and Rafeef Abugharbieh

More information

(W: 12:05-1:50, 50-N202)

(W: 12:05-1:50, 50-N202) 2016 School of Information Technology and Electrical Engineering at the University of Queensland Schedule of Events Week Date Lecture (W: 12:05-1:50, 50-N202) 1 27-Jul Introduction 2 Representing Position

More information

Puzzle games (like Rubik s cube) solver

Puzzle games (like Rubik s cube) solver Puzzle games (like Rubik s cube) solver Vitalii Zakharov University of Tartu vitaliiz@ut.ee 1. INTRODUCTION This project is a continuation of the PTAM (Parallel Tracking and Mapping for Small AR Workspaces)

More information

Stereoscopic liver surface reconstruction

Stereoscopic liver surface reconstruction Original paper Videosurgery Stereoscopic liver surface reconstruction Dominik Spinczyk 1, Adam Karwan 2, Jerzy Rudnicki 3, Tadeusz Wróblewski 4 1 Institute of Biomedical Engineering, Silesian University

More information

What is the SLAM problem?

What is the SLAM problem? SLAM Tutorial Slides by Marios Xanthidis, C. Stachniss, P. Allen, C. Fermuller Paul Furgale, Margarita Chli, Marco Hutter, Martin Rufli, Davide Scaramuzza, Roland Siegwart What is the SLAM problem? The

More information

Computationally Efficient Visual-inertial Sensor Fusion for GPS-denied Navigation on a Small Quadrotor

Computationally Efficient Visual-inertial Sensor Fusion for GPS-denied Navigation on a Small Quadrotor Computationally Efficient Visual-inertial Sensor Fusion for GPS-denied Navigation on a Small Quadrotor Chang Liu & Stephen D. Prior Faculty of Engineering and the Environment, University of Southampton,

More information

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 Computation Hernán Badino, Daniel Huber, and Takeo Kanade Robotics Institute, Carnegie Mellon University Pittsburgh, PA, USA Stereo/LIDAR Integration

More information

3D Scene Reconstruction with a Mobile Camera

3D Scene Reconstruction with a Mobile Camera 3D Scene Reconstruction with a Mobile Camera 1 Introduction Robert Carrera and Rohan Khanna Stanford University: CS 231A Autonomous supernumerary arms, or "third arms", while still unconventional, hold

More information

3D Shape Recovery of Deformable Soft-tissue with Computed Tomography and Depth Scan

3D Shape Recovery of Deformable Soft-tissue with Computed Tomography and Depth Scan 3D Shape Recovery of Deformable Soft-tissue with Computed Tomography and Depth Scan Jingwei Song 1, Jun Wang 1,2, Liang Zhao 1, Shoudong Huang 1, Gamini Dissanayake 1 1. Centre for Autonomous Systems,

More information

Dense 3D Reconstruction from Autonomous Quadrocopters

Dense 3D Reconstruction from Autonomous Quadrocopters Dense 3D Reconstruction from Autonomous Quadrocopters Computer Science & Mathematics TU Munich Martin Oswald, Jakob Engel, Christian Kerl, Frank Steinbrücker, Jan Stühmer & Jürgen Sturm Autonomous Quadrocopters

More information

Introduction to Autonomous Mobile Robots

Introduction to Autonomous Mobile Robots Introduction to Autonomous Mobile Robots second edition Roland Siegwart, Illah R. Nourbakhsh, and Davide Scaramuzza The MIT Press Cambridge, Massachusetts London, England Contents Acknowledgments xiii

More information

Implementation of Odometry with EKF for Localization of Hector SLAM Method

Implementation of Odometry with EKF for Localization of Hector SLAM Method Implementation of Odometry with EKF for Localization of Hector SLAM Method Kao-Shing Hwang 1 Wei-Cheng Jiang 2 Zuo-Syuan Wang 3 Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung,

More information

Autonomous Navigation for Flying Robots

Autonomous Navigation for Flying Robots Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 7.2: Visual Odometry Jürgen Sturm Technische Universität München Cascaded Control Robot Trajectory 0.1 Hz Visual

More information

Camera and Inertial Sensor Fusion

Camera and Inertial Sensor Fusion January 6, 2018 For First Robotics 2018 Camera and Inertial Sensor Fusion David Zhang david.chao.zhang@gmail.com Version 4.1 1 My Background Ph.D. of Physics - Penn State Univ. Research scientist at SRI

More information

SLAM II: SLAM for robotic vision-based perception

SLAM II: SLAM for robotic vision-based perception SLAM II: SLAM for robotic vision-based perception Margarita Chli Martin Rufli, Roland Siegwart Margarita Chli, Martin Rufli, Roland Siegwart SLAM II today s lecture Last time: how to do SLAM? Today: what

More information

MASTER THESIS IN ELECTRONICS 30 CREDITS, ADVANCED LEVEL 505. Monocular Visual SLAM based on Inverse Depth Parametrization

MASTER THESIS IN ELECTRONICS 30 CREDITS, ADVANCED LEVEL 505. Monocular Visual SLAM based on Inverse Depth Parametrization MASTER THESIS IN ELECTRONICS 30 CREDITS, ADVANCED LEVEL 505 Monocular Visual SLAM based on Inverse Depth Parametrization Mälardalen Univeristy School of Inovation, Design and Engineering Author: Víctor

More information

Efficient particle filter algorithm for ultrasonic sensor based 2D range-only SLAM application

Efficient particle filter algorithm for ultrasonic sensor based 2D range-only SLAM application Efficient particle filter algorithm for ultrasonic sensor based 2D range-only SLAM application Po Yang School of Computing, Science & Engineering, University of Salford, Greater Manchester, United Kingdom

More information

Improving monocular plane-based SLAM with inertial measures

Improving monocular plane-based SLAM with inertial measures Improving monocular plane-based SLAM with inertial measures Fabien Servant, Pascal Houlier, Eric Marchand Abstract This article presents a solution to the problem of fusing measurements acquired from a

More information

Dense Tracking and Mapping for Autonomous Quadrocopters. Jürgen Sturm

Dense Tracking and Mapping for Autonomous Quadrocopters. Jürgen Sturm Computer Vision Group Prof. Daniel Cremers Dense Tracking and Mapping for Autonomous Quadrocopters Jürgen Sturm Joint work with Frank Steinbrücker, Jakob Engel, Christian Kerl, Erik Bylow, and Daniel Cremers

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

MonoRGBD-SLAM: Simultaneous Localization and Mapping Using Both Monocular and RGBD Cameras

MonoRGBD-SLAM: Simultaneous Localization and Mapping Using Both Monocular and RGBD Cameras MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com MonoRGBD-SLAM: Simultaneous Localization and Mapping Using Both Monocular and RGBD Cameras Yousif, K.; Taguchi, Y.; Ramalingam, S. TR2017-068

More information

Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History

Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History Simon Thompson and Satoshi Kagami Digital Human Research Center National Institute of Advanced

More information

Removing Moving Objects from Point Cloud Scenes

Removing Moving Objects from Point Cloud Scenes Removing Moving Objects from Point Cloud Scenes Krystof Litomisky and Bir Bhanu University of California, Riverside krystof@litomisky.com, bhanu@ee.ucr.edu Abstract. Three-dimensional simultaneous localization

More information

Spectrally encoded fiber-based structured lighting probe for intraoperative 3D imaging

Spectrally encoded fiber-based structured lighting probe for intraoperative 3D imaging Spectrally encoded fiber-based structured lighting probe for intraoperative 3D imaging Neil T. Clancy, 1,2* Danail Stoyanov, 1,3 Lena Maier-Hein, 4 Anja Groch, 4 Guang-Zhong Yang, 1,3 and Daniel S. Elson

More information

Simuntaneous Localisation and Mapping with a Single Camera. Abhishek Aneja and Zhichao Chen

Simuntaneous Localisation and Mapping with a Single Camera. Abhishek Aneja and Zhichao Chen Simuntaneous Localisation and Mapping with a Single Camera Abhishek Aneja and Zhichao Chen 3 December, Simuntaneous Localisation and Mapping with asinglecamera 1 Abstract Image reconstruction is common

More information

CS 395T Numerical Optimization for Graphics and AI (3D Vision) Qixing Huang August 29 th 2018

CS 395T Numerical Optimization for Graphics and AI (3D Vision) Qixing Huang August 29 th 2018 CS 395T Numerical Optimization for Graphics and AI (3D Vision) Qixing Huang August 29 th 2018 3D Vision Understanding geometric relations between images and the 3D world between images Obtaining 3D information

More information

What is computer vision?

What is computer vision? What is computer vision? Computer vision (image understanding) is a discipline that studies how to reconstruct, interpret and understand a 3D scene from its 2D images in terms of the properties of the

More information

Visual SLAM for Autonomous Ground Vehicles

Visual SLAM for Autonomous Ground Vehicles Visual SLAM for Autonomous Ground Vehicles Henning Lategahn, Andreas Geiger and Bernd Kitt Abstract Simultaneous Localization and Mapping (SLAM) and Visual SLAM (V-SLAM) in particular have been an active

More information

Zürich. Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza. ETH Master Course: L Autonomous Mobile Robots Summary

Zürich. Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza. ETH Master Course: L Autonomous Mobile Robots Summary Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza ETH Master Course: 151-0854-00L Autonomous Mobile Robots Summary 2 Lecture Overview Mobile Robot Control Scheme knowledge, data base mission

More information

AR Cultural Heritage Reconstruction Based on Feature Landmark Database Constructed by Using Omnidirectional Range Sensor

AR Cultural Heritage Reconstruction Based on Feature Landmark Database Constructed by Using Omnidirectional Range Sensor AR Cultural Heritage Reconstruction Based on Feature Landmark Database Constructed by Using Omnidirectional Range Sensor Takafumi Taketomi, Tomokazu Sato, and Naokazu Yokoya Graduate School of Information

More information

Simultaneous Localization and Mapping! SLAM

Simultaneous Localization and Mapping! SLAM Overview Simultaneous Localization and Mapping! SLAM What is SLAM? Qualifying Oral Examination Why do SLAM? Who, When, Where?!! A very brief literature overview Andrew Hogue hogue@cs.yorku.ca How has the

More information

SLAM with SIFT (aka Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks ) Se, Lowe, and Little

SLAM with SIFT (aka Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks ) Se, Lowe, and Little SLAM with SIFT (aka Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks ) Se, Lowe, and Little + Presented by Matt Loper CS296-3: Robot Learning and Autonomy Brown

More information

PML-SLAM: a solution for localization in large-scale urban environments

PML-SLAM: a solution for localization in large-scale urban environments PML-SLAM: a solution for localization in large-scale urban environments Zayed Alsayed, Guillaume Bresson, Fawzi Nashashibi and Anne Verroust-Blondet Institut VEDECOM Versailles, France firstname.name@vedecom.fr

More information

Indoor Positioning System Based on Distributed Camera Sensor Networks for Mobile Robot

Indoor Positioning System Based on Distributed Camera Sensor Networks for Mobile Robot Indoor Positioning System Based on Distributed Camera Sensor Networks for Mobile Robot Yonghoon Ji 1, Atsushi Yamashita 1, and Hajime Asama 1 School of Engineering, The University of Tokyo, Japan, t{ji,

More information

Autonomous Navigation in Complex Indoor and Outdoor Environments with Micro Aerial Vehicles

Autonomous Navigation in Complex Indoor and Outdoor Environments with Micro Aerial Vehicles Autonomous Navigation in Complex Indoor and Outdoor Environments with Micro Aerial Vehicles Shaojie Shen Dept. of Electrical and Systems Engineering & GRASP Lab, University of Pennsylvania Committee: Daniel

More information

Mobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS

Mobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2

More information