Probabilistic Surfel Fusion for Dense LiDAR Mapping Chanoh Park, Soohwan Kim, Peyman Moghadam, Clinton Fookes, Sridha Sridharan

Size: px
Start display at page:

Download "Probabilistic Surfel Fusion for Dense LiDAR Mapping Chanoh Park, Soohwan Kim, Peyman Moghadam, Clinton Fookes, Sridha Sridharan"

Transcription

1 Probabilistic Surfel Fusion for Dense LiDAR Mapping Chanoh Park, Soohwan Kim, Peyman Moghadam, Clinton Fookes, Sridha Sridharan ICCV workshop

2 Introduction Narrow FoV Short sensing range Sensitive to ambient light This work covers the map fusion for LiDAR 2

3 Introduction What is a surfel? Surface + Element Points Cloud map Surfels map 3

4 Introduction What make it difficult to introduce surfel fusion in LiDAR-based SLAM Absence of projective data association Radius search Uncertainty based search 4

5 Introduction What make it difficult to introduce surfel fusion in LiDAR-based SLAM Absence of projective data association Existence of the surfel degeneracy Radius search Uncertainty based search Unstable normal direction 5

6 Overview Local Mapping Global Mapping Multi-Resolution Sparse Surfels Localization and Surfel Integration Active Area Map Update Sparse Surfel Map Raw Points Cloud Local SLAM Module Transformation LiDAR Dense Surfels Dense Surfel Fusion Radius Search Map Update Dense Surfel Map 6

7 Dual Map Representation Robust ICP Fast Visualization Too sparse 3D Ellipsoidal Surfel Map from Multi-resolutional Voxel Hassing 2D Disk Surfel Map from Nearest Neighbor Searching *Color is coded with normal direction 7

8 Dual Map Representation Local Mapping Global Mapping Multi-Resolution Sparse Surfels Localization and Surfel Integration Active Area Map Update Sparse Surfel Map Raw Points Cloud Local SLAM Module Transformation by Point-to-Plane ICP LiDAR Dense Surfels Dense Surfel Fusion Radius Search Map Update Dense Surfel Map 8

9 Noise Modelling Distance Surfel LiDAR Beam Incident angle Surfel normal 3D position uncertainty Surfel position uncertainty modeling 9

10 Noise Modelling Possible distribution of normal vector Surfel Beam LiDAR Surfel normal Surfel normal uncertainty Surfel normal direction uncertainty modeling 10

11 Dense Surfel Matching Local Mapping Global Mapping Multi-Resolution Sparse Surfels Localization and Surfel Integration Active Area Map Update Sparse Surfel Map Raw Points Cloud Local SLAM Module Transformation LiDAR Dense Surfels Dense Surfel Fusion Radius Search Map Update Dense Surfel Map Merge 11

12 Dense Surfel Matching Global Map Surfels Local map Matching candidates Global map 12

13 Dense Surfel Matching Global Map Surfels Step1: Resolutional Matching r3 r1 r2 r4 Local map real structure Side view of the matching candidates Matching candidates Global map 13

14 Dense Surfel Matching Global Map Surfels Step1: Resolutional Matching r3 r1 r2 r4 Local map real structure Side view of the matching candidates Matching candidates Step2: Depth Matching Uncertainty along the normal direction σ 2 Global map real structure 14

15 Dense Surfel Matching Benefits of this approach 1. Easy control of the surface resolution Space digitization is not required 2. It searches more in the laser beam direction Better noise handling Higher Resolution with a Euclidian distance threshold Deeper searching with a Mahalanobis distance threshold 15

16 Dense Surfel Fusion Black line : fused normal uncertainty on the unit sphere Fusion Fusion Unit sphere surface Tangentiality reinforcement Uncertainty Normal Before After 16

17 Experiment Results 17

18 Real Data Experiment Trajectory Utilized scanning system Surfel map with normal direction color coded Color fused surfel map 18

19 Real Data Experiment CT-SLAM Proposed 0.7m patch extracted from the maps *Position error is in mm. Normal error is in degree. 19

20 Real Data Experiment 20

21 Summary 1. Probabilistic dense surfel fusion for LiDAR is proposed 2. Our method shows denser but lesser noise level 3. An advantage on long-term SLAM applications 21

22 Questions?

arxiv: v3 [cs.ro] 5 Mar 2018

arxiv: v3 [cs.ro] 5 Mar 2018 Elastic LiDAR Fusion: Dense Map-Centric Continuous-Time SLAM Chanoh Park 1,2, Peyman Moghadam 1,2, Soohwan Kim 1, Alberto Elfes 1, Clinton Fookes 2, Sridha Sridharan 2 arxiv:1711.01691v3 [cs.ro] 5 Mar

More information

Mobile Point Fusion. Real-time 3d surface reconstruction out of depth images on a mobile platform

Mobile Point Fusion. Real-time 3d surface reconstruction out of depth images on a mobile platform Mobile Point Fusion Real-time 3d surface reconstruction out of depth images on a mobile platform Aaron Wetzler Presenting: Daniel Ben-Hoda Supervisors: Prof. Ron Kimmel Gal Kamar Yaron Honen Supported

More information

DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS INTRODUCTION

DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS INTRODUCTION DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS Yun-Ting Su James Bethel Geomatics Engineering School of Civil Engineering Purdue University 550 Stadium Mall Drive, West Lafayette,

More information

Rigorous Scan Data Adjustment for kinematic LIDAR systems

Rigorous Scan Data Adjustment for kinematic LIDAR systems Rigorous Scan Data Adjustment for kinematic LIDAR systems Paul Swatschina Riegl Laser Measurement Systems ELMF Amsterdam, The Netherlands 13 November 2013 www.riegl.com Contents why kinematic scan data

More information

Uncertainties: Representation and Propagation & Line Extraction from Range data

Uncertainties: Representation and Propagation & Line Extraction from Range data 41 Uncertainties: Representation and Propagation & Line Extraction from Range data 42 Uncertainty Representation Section 4.1.3 of the book Sensing in the real world is always uncertain How can uncertainty

More information

Colored Point Cloud Registration Revisited Supplementary Material

Colored Point Cloud Registration Revisited Supplementary Material Colored Point Cloud Registration Revisited Supplementary Material Jaesik Park Qian-Yi Zhou Vladlen Koltun Intel Labs A. RGB-D Image Alignment Section introduced a joint photometric and geometric objective

More information

If the robot moves from F l to F r, and observes the coordinates of the same physical point as. l p and. coordinates are related by [9]

If the robot moves from F l to F r, and observes the coordinates of the same physical point as. l p and. coordinates are related by [9] The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems October 18-22, 2010, Taipei, Taiwan Evaluation of the Robustness of Planar-Patches based 3D-Registration using Marker-based

More information

3D Point Cloud Processing

3D Point Cloud Processing 3D Point Cloud Processing The image depicts how our robot Irma3D sees itself in a mirror. The laser looking into itself creates distortions as well as changes in intensity that give the robot a single

More information

Estimation of Multiple Illuminants from a Single Image of Arbitrary Known Geometry*

Estimation of Multiple Illuminants from a Single Image of Arbitrary Known Geometry* Estimation of Multiple Illuminants from a Single Image of Arbitrary Known Geometry* Yang Wang, Dimitris Samaras Computer Science Department, SUNY-Stony Stony Brook *Support for this research was provided

More information

Real-Time Vision-Based State Estimation and (Dense) Mapping

Real-Time Vision-Based State Estimation and (Dense) Mapping Real-Time Vision-Based State Estimation and (Dense) Mapping Stefan Leutenegger IROS 2016 Workshop on State Estimation and Terrain Perception for All Terrain Mobile Robots The Perception-Action Cycle in

More information

TAKING LIDAR SUBSEA. Adam Lowry, Nov 2016

TAKING LIDAR SUBSEA. Adam Lowry, Nov 2016 TAKING LIDAR SUBSEA Adam Lowry, Nov 2016 3D AT DEPTH Based in the technology hub of Boulder, Colorado, 3D at Depth is dedicated to the development of underwater laser measurement sensors and software Patented

More information

3D Point Cloud Processing

3D Point Cloud Processing 3D Point Cloud Processing The image depicts how our robot Irma3D sees itself in a mirror. The laser looking into itself creates distortions as well as changes in intensity that give the robot a single

More information

CVPR 2014 Visual SLAM Tutorial Kintinuous

CVPR 2014 Visual SLAM Tutorial Kintinuous CVPR 2014 Visual SLAM Tutorial Kintinuous kaess@cmu.edu The Robotics Institute Carnegie Mellon University Recap: KinectFusion [Newcombe et al., ISMAR 2011] RGB-D camera GPU 3D/color model RGB TSDF (volumetric

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

Introduction to Mobile Robotics Techniques for 3D Mapping

Introduction to Mobile Robotics Techniques for 3D Mapping Introduction to Mobile Robotics Techniques for 3D Mapping Wolfram Burgard, Michael Ruhnke, Bastian Steder 1 Why 3D Representations Robots live in the 3D world. 2D maps have been applied successfully for

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

Point Cloud Processing

Point Cloud Processing Point Cloud Processing Has anyone seen the toothpaste? Given a point cloud: how do you detect and localize objects? how do you map terrain? What is a point cloud? Point cloud: a set of points in 3-D space

More information

UAV Autonomous Navigation in a GPS-limited Urban Environment

UAV Autonomous Navigation in a GPS-limited Urban Environment UAV Autonomous Navigation in a GPS-limited Urban Environment Yoko Watanabe DCSD/CDIN JSO-Aerial Robotics 2014/10/02-03 Introduction 2 Global objective Development of a UAV onboard system to maintain flight

More information

AN INDOOR SLAM METHOD BASED ON KINECT AND MULTI-FEATURE EXTENDED INFORMATION FILTER

AN INDOOR SLAM METHOD BASED ON KINECT AND MULTI-FEATURE EXTENDED INFORMATION FILTER AN INDOOR SLAM METHOD BASED ON KINECT AND MULTI-FEATURE EXTENDED INFORMATION FILTER M. Chang a, b, Z. Kang a, a School of Land Science and Technology, China University of Geosciences, 29 Xueyuan Road,

More information

Reconstruction of Polygonal Faces from Large-Scale Point-Clouds of Engineering Plants

Reconstruction of Polygonal Faces from Large-Scale Point-Clouds of Engineering Plants 1 Reconstruction of Polygonal Faces from Large-Scale Point-Clouds of Engineering Plants Hiroshi Masuda 1, Takeru Niwa 2, Ichiro Tanaka 3 and Ryo Matsuoka 4 1 The University of Electro-Communications, h.masuda@euc.ac.jp

More information

Detection and Motion Planning for Roadside Parked Vehicles at Long Distance

Detection and Motion Planning for Roadside Parked Vehicles at Long Distance 2015 IEEE Intelligent Vehicles Symposium (IV) June 28 - July 1, 2015. COEX, Seoul, Korea Detection and Motion Planning for Roadside Parked Vehicles at Long Distance Xue Mei, Naoki Nagasaka, Bunyo Okumura,

More information

Perception. Autonomous Mobile Robots. Sensors Vision Uncertainties, Line extraction from laser scans. Autonomous Systems Lab. Zürich.

Perception. Autonomous Mobile Robots. Sensors Vision Uncertainties, Line extraction from laser scans. Autonomous Systems Lab. Zürich. Autonomous Mobile Robots Localization "Position" Global Map Cognition Environment Model Local Map Path Perception Real World Environment Motion Control Perception Sensors Vision Uncertainties, Line extraction

More information

Incremental Place Recognition in 3D Point Clouds

Incremental Place Recognition in 3D Point Clouds Research Collection Master Thesis Incremental Place Recognition in 3D Point Clouds Author(s): Gollub, Mattia Publication Date: 2017 Permanent Link: https://doi.org/10.3929/ethz-b-000202826 Rights / License:

More information

Field-of-view dependent registration of point clouds and incremental segmentation of table-tops using time-offlight

Field-of-view dependent registration of point clouds and incremental segmentation of table-tops using time-offlight Field-of-view dependent registration of point clouds and incremental segmentation of table-tops using time-offlight cameras Dipl.-Ing. Georg Arbeiter Fraunhofer Institute for Manufacturing Engineering

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

Signed Distance Function Representation, Tracking, and Mapping. Tanner Schmidt

Signed Distance Function Representation, Tracking, and Mapping. Tanner Schmidt Signed Distance Function Representation, Tracking, and Mapping Tanner Schmidt Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion Patch Volumes

More information

Processing 3D Surface Data

Processing 3D Surface Data Processing 3D Surface Data Computer Animation and Visualisation Lecture 17 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing

More information

3D Convolutional Neural Networks for Landing Zone Detection from LiDAR

3D Convolutional Neural Networks for Landing Zone Detection from LiDAR 3D Convolutional Neural Networks for Landing Zone Detection from LiDAR Daniel Mataruna and Sebastian Scherer Presented by: Sabin Kafle Outline Introduction Preliminaries Approach Volumetric Density Mapping

More information

Live Metric 3D Reconstruction on Mobile Phones ICCV 2013

Live Metric 3D Reconstruction on Mobile Phones ICCV 2013 Live Metric 3D Reconstruction on Mobile Phones ICCV 2013 Main Contents 1. Target & Related Work 2. Main Features of This System 3. System Overview & Workflow 4. Detail of This System 5. Experiments 6.

More information

CSE-571 Robotics. Sensors for Mobile Robots. Beam-based Sensor Model. Proximity Sensors. Probabilistic Sensor Models. Beam-based Scan-based Landmarks

CSE-571 Robotics. Sensors for Mobile Robots. Beam-based Sensor Model. Proximity Sensors. Probabilistic Sensor Models. Beam-based Scan-based Landmarks Sensors for Mobile Robots CSE-57 Robotics Probabilistic Sensor Models Beam-based Scan-based Landmarks Contact sensors: Bumpers Internal sensors Accelerometers (spring-mounted masses) Gyroscopes (spinning

More information

3D Environment Reconstruction

3D Environment Reconstruction 3D Environment Reconstruction Using Modified Color ICP Algorithm by Fusion of a Camera and a 3D Laser Range Finder The 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems October 11-15,

More information

CRF Based Point Cloud Segmentation Jonathan Nation

CRF Based Point Cloud Segmentation Jonathan Nation CRF Based Point Cloud Segmentation Jonathan Nation jsnation@stanford.edu 1. INTRODUCTION The goal of the project is to use the recently proposed fully connected conditional random field (CRF) model to

More information

Processing 3D Surface Data

Processing 3D Surface Data Processing 3D Surface Data Computer Animation and Visualisation Lecture 15 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing

More information

Processing 3D Surface Data

Processing 3D Surface Data Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing

More information

Project Updates Short lecture Volumetric Modeling +2 papers

Project Updates Short lecture Volumetric Modeling +2 papers Volumetric Modeling Schedule (tentative) Feb 20 Feb 27 Mar 5 Introduction Lecture: Geometry, Camera Model, Calibration Lecture: Features, Tracking/Matching Mar 12 Mar 19 Mar 26 Apr 2 Apr 9 Apr 16 Apr 23

More information

Urban Scene Segmentation, Recognition and Remodeling. Part III. Jinglu Wang 11/24/2016 ACCV 2016 TUTORIAL

Urban Scene Segmentation, Recognition and Remodeling. Part III. Jinglu Wang 11/24/2016 ACCV 2016 TUTORIAL Part III Jinglu Wang Urban Scene Segmentation, Recognition and Remodeling 102 Outline Introduction Related work Approaches Conclusion and future work o o - - ) 11/7/16 103 Introduction Motivation Motivation

More information

A DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS

A DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS A DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS A. Mahphood, H. Arefi *, School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran,

More information

MULTI-MODAL MAPPING. Robotics Day, 31 Mar Frank Mascarich, Shehryar Khattak, Tung Dang

MULTI-MODAL MAPPING. Robotics Day, 31 Mar Frank Mascarich, Shehryar Khattak, Tung Dang MULTI-MODAL MAPPING Robotics Day, 31 Mar 2017 Frank Mascarich, Shehryar Khattak, Tung Dang Application-Specific Sensors Cameras TOF Cameras PERCEPTION LiDAR IMU Localization Mapping Autonomy Robotic Perception

More information

Optimized Design of 3D Laser Triangulation Systems

Optimized Design of 3D Laser Triangulation Systems The Scan Principle of 3D Laser Triangulation Triangulation Geometry Example of Setup Z Y X Target as seen from the Camera Sensor Image of Laser Line The Scan Principle of 3D Laser Triangulation Detektion

More information

Efficient Surface and Feature Estimation in RGBD

Efficient Surface and Feature Estimation in RGBD Efficient Surface and Feature Estimation in RGBD Zoltan-Csaba Marton, Dejan Pangercic, Michael Beetz Intelligent Autonomous Systems Group Technische Universität München RGB-D Workshop on 3D Perception

More information

Sensory Augmentation for Increased Awareness of Driving Environment

Sensory Augmentation for Increased Awareness of Driving Environment Sensory Augmentation for Increased Awareness of Driving Environment Pranay Agrawal John M. Dolan Dec. 12, 2014 Technologies for Safe and Efficient Transportation (T-SET) UTC The Robotics Institute Carnegie

More information

REFINEMENT OF COLORED MOBILE MAPPING DATA USING INTENSITY IMAGES

REFINEMENT OF COLORED MOBILE MAPPING DATA USING INTENSITY IMAGES REFINEMENT OF COLORED MOBILE MAPPING DATA USING INTENSITY IMAGES T. Yamakawa a, K. Fukano a,r. Onodera a, H. Masuda a, * a Dept. of Mechanical Engineering and Intelligent Systems, The University of Electro-Communications,

More information

L12. EKF-SLAM: PART II. NA568 Mobile Robotics: Methods & Algorithms

L12. EKF-SLAM: PART II. NA568 Mobile Robotics: Methods & Algorithms L12. EKF-SLAM: PART II NA568 Mobile Robotics: Methods & Algorithms Today s Lecture Feature-based EKF-SLAM Review Data Association Configuration Space Incremental ML (i.e., Nearest Neighbor) Joint Compatibility

More information

COMPARISON OF LASER SCANNING, PHOTOGRAMMETRY AND SfM-MVS PIPELINE APPLIED IN STRUCTURES AND ARTIFICIAL SURFACES

COMPARISON OF LASER SCANNING, PHOTOGRAMMETRY AND SfM-MVS PIPELINE APPLIED IN STRUCTURES AND ARTIFICIAL SURFACES COMPARISON OF LASER SCANNING, PHOTOGRAMMETRY AND SfM-MVS PIPELINE APPLIED IN STRUCTURES AND ARTIFICIAL SURFACES 2012 ISPRS Melbourne, Com III/4, S.Kiparissi Cyprus University of Technology 1 / 28 Structure

More information

Segmentation of point clouds

Segmentation of point clouds Segmentation of point clouds George Vosselman INTERNATIONAL INSTITUTE FOR GEO-INFORMATION SCIENCE AND EARTH OBSERVATION Extraction of information from point clouds 1 Segmentation algorithms Extraction

More information

Adaptive thresholding. in CTAn

Adaptive thresholding. in CTAn Adaptive thresholding in CTAn Method note Page 1 of 8 2 Bruker-MicroCT method note:adaptive thresholding in CTAn Introduction 2D or 3D morphometric analysis of micro-ct images always requires binarization

More information

Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization

Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization Alexandre Boulch Martin de La Gorce Renaud Marlet IMAGINE group, Université Paris-Est, LIGM, École Nationale des Ponts et Chaussées

More information

Tightly-Integrated Visual and Inertial Navigation for Pinpoint Landing on Rugged Terrains

Tightly-Integrated Visual and Inertial Navigation for Pinpoint Landing on Rugged Terrains Tightly-Integrated Visual and Inertial Navigation for Pinpoint Landing on Rugged Terrains PhD student: Jeff DELAUNE ONERA Director: Guy LE BESNERAIS ONERA Advisors: Jean-Loup FARGES Clément BOURDARIAS

More information

Depth Sensors Kinect V2 A. Fornaser

Depth Sensors Kinect V2 A. Fornaser Depth Sensors Kinect V2 A. Fornaser alberto.fornaser@unitn.it Vision Depth data It is not a 3D data, It is a map of distances Not a 3D, not a 2D it is a 2.5D or Perspective 3D Complete 3D - Tomography

More information

Semantic Mapping and Reasoning Approach for Mobile Robotics

Semantic Mapping and Reasoning Approach for Mobile Robotics Semantic Mapping and Reasoning Approach for Mobile Robotics Caner GUNEY, Serdar Bora SAYIN, Murat KENDİR, Turkey Key words: Semantic mapping, 3D mapping, probabilistic, robotic surveying, mine surveying

More information

Liborg: a lidar-based Robot for Efficient 3D Mapping

Liborg: a lidar-based Robot for Efficient 3D Mapping Liborg: a lidar-based Robot for Efficient 3D Mapping Michiel Vlaminck a, Hiep Luong a, and Wilfried Philips a a Image Processing and Interpretation (IPI), Ghent University, imec, Ghent, Belgium ABSTRACT

More information

GEOMORPHIC CHANGE DETECTION

GEOMORPHIC CHANGE DETECTION GEOMORPHIC CHANGE DETECTION I. THRESHOLDING ALTERNATIVES IN GCD April 30 th to May 1 st, 2014 Sponsored by: WORKSHOP PLAN DAY 1 (AFTERNOON) E. Essential Best Practices to Support GCD F. Traditional Approaches

More information

Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint. Taeho Kim

Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint. Taeho Kim Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint Taeho Kim Introduction Clinical measurement in the foot pathology requires accurate and robust measurement

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

Detection and Tracking of Moving Objects Using 2.5D Motion Grids

Detection and Tracking of Moving Objects Using 2.5D Motion Grids Detection and Tracking of Moving Objects Using 2.5D Motion Grids Alireza Asvadi, Paulo Peixoto and Urbano Nunes Institute of Systems and Robotics, University of Coimbra September 2015 1 Outline: Introduction

More information

Multi-Resolution Surfel Mapping and Real-Time Pose Tracking using a Continuously Rotating 2D Laser Scanner

Multi-Resolution Surfel Mapping and Real-Time Pose Tracking using a Continuously Rotating 2D Laser Scanner In Proceedings of 11th IEEE International Symposium on Safety, Security, and Rescue Robotics \\\(SSRR\\\), Linköping, Sweden, October 13. Multi-Resolution Surfel Mapping and Real-Time Pose Tracking using

More information

MIRROR IDENTIFICATION AND CORRECTION OF 3D POINT CLOUDS

MIRROR IDENTIFICATION AND CORRECTION OF 3D POINT CLOUDS MIRROR IDENTIFICATION AND CORRECTION OF 3D POINT CLOUDS P.-F. Käshammer and A. Nüchter Informatics VII Robotics and Telematics Julius-Maximilians University Würzburg, Germany andreas@nuechti.de Commission

More information

A Comparison of Laser Scanners for Mobile Mapping Applications

A Comparison of Laser Scanners for Mobile Mapping Applications A Comparison of Laser Scanners for Mobile Mapping Applications Craig Glennie 1, Jerry Dueitt 2 1 Department of Civil & Environmental Engineering The University of Houston 3605 Cullen Boulevard, Room 2008

More information

arxiv: v1 [cs.ro] 23 Feb 2018

arxiv: v1 [cs.ro] 23 Feb 2018 IMLS-SLAM: scan-to-model matching based on 3D data Jean-Emmanuel Deschaud 1 1 MINES ParisTech, PSL Research University, Centre for Robotics, 60 Bd St Michel 75006 Paris, France arxiv:1802.08633v1 [cs.ro]

More information

Building a 3D reference model for canal tunnel surveying using SONAR and LASER scanning

Building a 3D reference model for canal tunnel surveying using SONAR and LASER scanning ISPRS / CIPA Workshop «UNDERWATER 3D RECORDING & MODELING» 16 17 April 2015 Piano di Sorrento (Napoli), Italy Building a 3D reference model for canal tunnel surveying using SONAR and LASER scanning E.

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

INTELLIGENT AUTONOMOUS SYSTEMS LAB

INTELLIGENT AUTONOMOUS SYSTEMS LAB Matteo Munaro 1,3, Alex Horn 2, Randy Illum 2, Jeff Burke 2, and Radu Bogdan Rusu 3 1 IAS-Lab at Department of Information Engineering, University of Padova 2 Center for Research in Engineering, Media

More information

Robot Mapping. SLAM Front-Ends. Cyrill Stachniss. Partial image courtesy: Edwin Olson 1

Robot Mapping. SLAM Front-Ends. Cyrill Stachniss. Partial image courtesy: Edwin Olson 1 Robot Mapping SLAM Front-Ends Cyrill Stachniss Partial image courtesy: Edwin Olson 1 Graph-Based SLAM Constraints connect the nodes through odometry and observations Robot pose Constraint 2 Graph-Based

More information

State of The Art In 3D Face Recognition

State of The Art In 3D Face Recognition State of The Art In 3D Face Recognition Index 1 FROM 2D TO 3D 3 2 SHORT BACKGROUND 4 2.1 THE MOST INTERESTING 3D RECOGNITION SYSTEMS 4 2.1.1 FACE RECOGNITION USING RANGE IMAGES [1] 4 2.1.2 FACE RECOGNITION

More information

Multi-View 3D Object Detection Network for Autonomous Driving

Multi-View 3D Object Detection Network for Autonomous Driving Multi-View 3D Object Detection Network for Autonomous Driving Xiaozhi Chen, Huimin Ma, Ji Wan, Bo Li, Tian Xia CVPR 2017 (Spotlight) Presented By: Jason Ku Overview Motivation Dataset Network Architecture

More information

Fast and Robust 3D Feature Extraction from Sparse Point Clouds

Fast and Robust 3D Feature Extraction from Sparse Point Clouds Fast and Robust 3D Feature Extraction from Sparse Point Clouds Jacopo Serafin 1, Edwin Olson 2 and Giorgio Grisetti 1 Abstract Matching 3D point clouds, a critical operation in map building and localization,

More information

LOAM: LiDAR Odometry and Mapping in Real Time

LOAM: LiDAR Odometry and Mapping in Real Time LOAM: LiDAR Odometry and Mapping in Real Time Aayush Dwivedi (14006), Akshay Sharma (14062), Mandeep Singh (14363) Indian Institute of Technology Kanpur 1 Abstract This project deals with online simultaneous

More information

Cover Page. Abstract ID Paper Title. Automated extraction of linear features from vehicle-borne laser data

Cover Page. Abstract ID Paper Title. Automated extraction of linear features from vehicle-borne laser data Cover Page Abstract ID 8181 Paper Title Automated extraction of linear features from vehicle-borne laser data Contact Author Email Dinesh Manandhar (author1) dinesh@skl.iis.u-tokyo.ac.jp Phone +81-3-5452-6417

More information

3D Modeling of Objects Using Laser Scanning

3D Modeling of Objects Using Laser Scanning 1 3D Modeling of Objects Using Laser Scanning D. Jaya Deepu, LPU University, Punjab, India Email: Jaideepudadi@gmail.com Abstract: In the last few decades, constructing accurate three-dimensional models

More information

Automatic Cluster Number Selection using a Split and Merge K-Means Approach

Automatic Cluster Number Selection using a Split and Merge K-Means Approach Automatic Cluster Number Selection using a Split and Merge K-Means Approach Markus Muhr and Michael Granitzer 31st August 2009 The Know-Center is partner of Austria's Competence Center Program COMET. Agenda

More information

THE ability to consistently extract features is at the heart of

THE ability to consistently extract features is at the heart of International Journal of Information and Communication Engineering 5:4 29 Scale-Space Volume Descriptors for Automatic 3D Facial Feature Extraction Daniel Chen, George Mamic, Clinton Fookes, Sridha Sridharan

More information

Runway Centerline Deviation Estimation from Point Clouds using LiDAR imagery

Runway Centerline Deviation Estimation from Point Clouds using LiDAR imagery Runway Centerline Deviation Estimation from Point Clouds using LiDAR imagery Seth Young 1, Charles Toth 2, Zoltan Koppanyi 2 1 Department of Civil, Environmental and Geodetic Engineering The Ohio State

More information

Extraction of façades with window information from oblique view airborne laser scanning point clouds

Extraction of façades with window information from oblique view airborne laser scanning point clouds Extraction of façades with window information from oblique view airborne laser scanning point clouds Sebastian Tuttas, Uwe Stilla Photogrammetry and Remote Sensing, Technische Universität München, 80290

More information

BUILDING POINT GROUPING USING VIEW-GEOMETRY RELATIONS INTRODUCTION

BUILDING POINT GROUPING USING VIEW-GEOMETRY RELATIONS INTRODUCTION BUILDING POINT GROUPING USING VIEW-GEOMETRY RELATIONS I-Chieh Lee 1, Shaojun He 1, Po-Lun Lai 2, Alper Yilmaz 2 1 Mapping and GIS Laboratory 2 Photogrammetric Computer Vision Laboratory Dept. of Civil

More information

08 An Introduction to Dense Continuous Robotic Mapping

08 An Introduction to Dense Continuous Robotic Mapping NAVARCH/EECS 568, ROB 530 - Winter 2018 08 An Introduction to Dense Continuous Robotic Mapping Maani Ghaffari March 14, 2018 Previously: Occupancy Grid Maps Pose SLAM graph and its associated dense occupancy

More information

V-PANE Virtual Perspectives Augmenting Natural Experiences

V-PANE Virtual Perspectives Augmenting Natural Experiences V-PANE Virtual Perspectives Augmenting Natural Experiences GTC 2017 The views, opinions and/or findings expressed are those of the author(s) and should not be interpreted as representing the official views

More information

The Ball-Pivoting Algorithm for Surface Reconstruction

The Ball-Pivoting Algorithm for Surface Reconstruction The Ball-Pivoting Algorithm for Surface Reconstruction 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types of results?

More information

SEGMENTATION AND CLASSIFICATION OF POINT CLOUDS FROM DENSE AERIAL IMAGE MATCHING

SEGMENTATION AND CLASSIFICATION OF POINT CLOUDS FROM DENSE AERIAL IMAGE MATCHING SEGMENTATION AND CLASSIFICATION OF POINT CLOUDS FROM DENSE AERIAL IMAGE MATCHING ABSTRACT Mohammad Omidalizarandi 1 and Mohammad Saadatseresht 2 1 University of Stuttgart, Germany mohammadzarandi@gmail.com

More information

Surface Registration. Gianpaolo Palma

Surface Registration. Gianpaolo Palma Surface Registration Gianpaolo Palma The problem 3D scanning generates multiple range images Each contain 3D points for different parts of the model in the local coordinates of the scanner Find a rigid

More information

Cell Decomposition for Building Model Generation at Different Scales

Cell Decomposition for Building Model Generation at Different Scales Cell Decomposition for Building Model Generation at Different Scales Norbert Haala, Susanne Becker, Martin Kada Institute for Photogrammetry Universität Stuttgart Germany forename.lastname@ifp.uni-stuttgart.de

More information

Feature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds

Feature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds Feature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds Enkhbayar Altantsetseg 1) Yuta Muraki 2) Katsutsugu Matsuyama 2) Fumito Chiba 3) Kouichi Konno 2) 1) Graduate School of

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

Digital Geometry Processing

Digital Geometry Processing Digital Geometry Processing Spring 2011 physical model acquired point cloud reconstructed model 2 Digital Michelangelo Project Range Scanning Systems Passive: Stereo Matching Find and match features in

More information

DEVELOPMENT OF A PROBABILISTIC SENSOR MODEL FOR A 3D IMAGING SYSTEM

DEVELOPMENT OF A PROBABILISTIC SENSOR MODEL FOR A 3D IMAGING SYSTEM 24th International Symposium on on Automation & Robotics in in Construction (ISARC 2007) Construction Automation Group, I.I.T. Madras DEVELOPMENT OF A PROBABILISTIC SENSOR MODEL FOR A 3D IMAGING SYSTEM

More information

Fusion of Depth Maps for Multi-view Reconstruction

Fusion of Depth Maps for Multi-view Reconstruction POSTER 05, PRAGUE MAY 4 Fusion of Depth Maps for Multi-view Reconstruction Yu ZHAO, Ningqing QIAN Institute of Communications Engineering, RWTH Aachen University, 5056 Aachen, Germany yu.zhao@rwth-aachen.de,

More information

Intensity Augmented ICP for Registration of Laser Scanner Point Clouds

Intensity Augmented ICP for Registration of Laser Scanner Point Clouds Intensity Augmented ICP for Registration of Laser Scanner Point Clouds Bharat Lohani* and Sandeep Sashidharan *Department of Civil Engineering, IIT Kanpur Email: blohani@iitk.ac.in. Abstract While using

More information

Simulation of a mobile robot with a LRF in a 2D environment and map building

Simulation of a mobile robot with a LRF in a 2D environment and map building Simulation of a mobile robot with a LRF in a 2D environment and map building Teslić L. 1, Klančar G. 2, and Škrjanc I. 3 1 Faculty of Electrical Engineering, University of Ljubljana, Tržaška 25, 1000 Ljubljana,

More information

Building Reliable 2D Maps from 3D Features

Building Reliable 2D Maps from 3D Features Building Reliable 2D Maps from 3D Features Dipl. Technoinform. Jens Wettach, Prof. Dr. rer. nat. Karsten Berns TU Kaiserslautern; Robotics Research Lab 1, Geb. 48; Gottlieb-Daimler- Str.1; 67663 Kaiserslautern;

More information

A Systems View of Large- Scale 3D Reconstruction

A Systems View of Large- Scale 3D Reconstruction Lecture 23: A Systems View of Large- Scale 3D Reconstruction Visual Computing Systems Goals and motivation Construct a detailed 3D model of the world from unstructured photographs (e.g., Flickr, Facebook)

More information

Ground and Non-Ground Filtering for Airborne LIDAR Data

Ground and Non-Ground Filtering for Airborne LIDAR Data Cloud Publications International Journal of Advanced Remote Sensing and GIS 2016, Volume 5, Issue 1, pp. 1500-1506 ISSN 2320-0243, Crossref: 10.23953/cloud.ijarsg.41 Research Article Open Access Ground

More information

Solid-State Hybrid LiDAR for Autonomous Driving Product Description

Solid-State Hybrid LiDAR for Autonomous Driving Product Description Solid-State Hybrid LiDAR for Autonomous Driving Product Description What is LiDAR Sensor Who is Using LiDARs How does LiDAR Work Hesai LiDAR Demo Features Terminologies Specifications What is LiDAR A LiDAR

More information

SiPM and SPAD Arrays for Next Generation LiDAR

SiPM and SPAD Arrays for Next Generation LiDAR SiPM and SPAD Arrays for Next Generation LiDAR Salvatore Gnecchi, PhD Senior LiDAR Engineer International SPAD-Sensor Workshop 26 February 2018 SensL All Rights Reserved -- ISSW 2018 1 SensL Quick Facts

More information

CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING

CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING Kenta Fukano 1, and Hiroshi Masuda 2 1) Graduate student, Department of Intelligence Mechanical Engineering, The University of Electro-Communications,

More information

Multi Channel Generalized-ICP

Multi Channel Generalized-ICP Multi Channel Generalized-ICP James Servos and Steven L. Waslander University of Waterloo, Waterloo, ON, Canada, N2L 3G1 Abstract Current state of the art scan registration algorithms which use only positional

More information

Learning for Active 3D Mapping

Learning for Active 3D Mapping Learning for Active 3D Mapping Karel Zimmermann, Tomáš Petříček, Vojtěch Šalanský, Tomáš Svoboda http://cmp.felk.cvut.cz/~zimmerk/ ICCV 2017 Vision for Robotics and Autonomous Systems https://cyber.felk.cvut.cz/vras/

More information

Accurate Motion Estimation and High-Precision 3D Reconstruction by Sensor Fusion

Accurate Motion Estimation and High-Precision 3D Reconstruction by Sensor Fusion 007 IEEE International Conference on Robotics and Automation Roma, Italy, 0-4 April 007 FrE5. Accurate Motion Estimation and High-Precision D Reconstruction by Sensor Fusion Yunsu Bok, Youngbae Hwang,

More information

Scan Matching. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics

Scan Matching. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Scan Matching Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Scan Matching Overview Problem statement: Given a scan and a map, or a scan and a scan,

More information

STEREO IMAGE POINT CLOUD AND LIDAR POINT CLOUD FUSION FOR THE 3D STREET MAPPING

STEREO IMAGE POINT CLOUD AND LIDAR POINT CLOUD FUSION FOR THE 3D STREET MAPPING STEREO IMAGE POINT CLOUD AND LIDAR POINT CLOUD FUSION FOR THE 3D STREET MAPPING Yuan Yang, Ph.D. Student Zoltan Koppanyi, Post-Doctoral Researcher Charles K Toth, Research Professor SPIN Lab The University

More information

IMPROVED TARGET DETECTION IN URBAN AREA USING COMBINED LIDAR AND APEX DATA

IMPROVED TARGET DETECTION IN URBAN AREA USING COMBINED LIDAR AND APEX DATA IMPROVED TARGET DETECTION IN URBAN AREA USING COMBINED LIDAR AND APEX DATA Michal Shimoni 1 and Koen Meuleman 2 1 Signal and Image Centre, Dept. of Electrical Engineering (SIC-RMA), Belgium; 2 Flemish

More information

Triangular Mesh Segmentation Based On Surface Normal

Triangular Mesh Segmentation Based On Surface Normal ACCV2002: The 5th Asian Conference on Computer Vision, 23--25 January 2002, Melbourne, Australia. Triangular Mesh Segmentation Based On Surface Normal Dong Hwan Kim School of Electrical Eng. Seoul Nat

More information