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

Similar documents
Geometric Reconstruction Dense reconstruction of scene geometry

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

Introduction to Mobile Robotics Techniques for 3D Mapping

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

Geometric Modeling in Graphics

Intrinsic3D: High-Quality 3D Reconstruction by Joint Appearance and Geometry Optimization with Spatially-Varying Lighting

Digital Geometry Processing

Project Updates Short lecture Volumetric Modeling +2 papers

KinectFusion: Real-Time Dense Surface Mapping and Tracking

3D Object Representations. COS 526, Fall 2016 Princeton University

Surface Reconstruction. Gianpaolo Palma

ABSTRACT. KinectFusion is a surface reconstruction method to allow a user to rapidly

Memory Management Method for 3D Scanner Using GPGPU

Surface Reconstruction from Unorganized Points

Distance Functions 1

03 - Reconstruction. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Spring 17 - Daniele Panozzo

Processing 3D Surface Data

3D Reconstruction with Tango. Ivan Dryanovski, Google Inc.

CHAPTER 1 Graphics Systems and Models 3

Motivation. Freeform Shape Representations for Efficient Geometry Processing. Operations on Geometric Objects. Functional Representations

3D Computer Vision. Depth Cameras. Prof. Didier Stricker. Oliver Wasenmüller

Geometric and Semantic 3D Reconstruction: Part 4A: Volumetric Semantic 3D Reconstruction. CVPR 2017 Tutorial Christian Häne UC Berkeley

Scanning and Printing Objects in 3D Jürgen Sturm

0. Introduction: What is Computer Graphics? 1. Basics of scan conversion (line drawing) 2. Representing 2D curves

Parametric Modeling Design and Modeling 2011 Project Lead The Way, Inc.

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural

Advanced 3D-Data Structures

LATEST TRENDS on APPLIED MATHEMATICS, SIMULATION, MODELLING

Graphics Pipeline 2D Geometric Transformations

Outline. Visualization Discretization Sampling Quantization Representation Continuous Discrete. Noise

Processing 3D Surface Data

Scalar Field Visualization I

3D Perception. CS 4495 Computer Vision K. Hawkins. CS 4495 Computer Vision. 3D Perception. Kelsey Hawkins Robotics

Computer Graphics Ray Casting. Matthias Teschner

Face Morphing. Introduction. Related Work. Alex (Yu) Li CS284: Professor Séquin December 11, 2009

Multi-View 3D-Reconstruction

3D Modeling: Surfaces

CS Object Representation. Aditi Majumder, CS 112 Slide 1

Super-Resolution Keyframe Fusion for 3D Modeling with High-Quality Textures

Shape Modeling with Point-Sampled Geometry

Scanning Real World Objects without Worries 3D Reconstruction

Auto Injector Syringe. A Fluent Dynamic Mesh 1DOF Tutorial

ICP and 3D-Reconstruction

Hierarchical Volumetric Fusion of Depth Images

2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into

INFO0948 Fitting and Shape Matching

Surface and Solid Geometry. 3D Polygons

3D Modeling I. CG08b Lior Shapira Lecture 8. Based on: Thomas Funkhouser,Princeton University. Thomas Funkhouser 2000

Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL

CS3621 Midterm Solution (Fall 2005) 150 points

Overview of 3D Object Representations

Virtualized Reality Using Depth Camera Point Clouds

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

Processing 3D Surface Data

KINDERGARTEN MATH STANDARDS BASED RUBRIC NUMBER SENSE Essential Standard: 1.0 STUDENTS UNDERSTAND THE RELATIONSHIP BETWEEN NUMBERS AND QUANTITIES.

Joint Advanced Student School 2007 Martin Dummer

CVPR 2014 Visual SLAM Tutorial Kintinuous

Geometric Modeling and Processing

Real-Time Volumetric Smoke using D3D10. Sarah Tariq and Ignacio Llamas NVIDIA Developer Technology

Monocular Tracking and Reconstruction in Non-Rigid Environments

Clouds, biological growth, and coastlines are

Implicit Surfaces or Level Sets of Functions *

3D Object Representation. Michael Kazhdan ( /657)

Applications. Oversampled 3D scan data. ~150k triangles ~80k triangles

Constructive Solid Geometry and Procedural Modeling. Stelian Coros

GL8: Computer-Aided Design (CAD)

CS452/552; EE465/505. Clipping & Scan Conversion

Development of Reverse Engineering System for Machine Engineering Using 3D Bit-map Data. Tatsuro Yashiki* and Tarou Takagi*

Generating 3D Colored Face Model Using a Kinect Camera

Implicit Surfaces & Solid Representations COS 426

Discrete representations of geometric objects: Features, data structures and adequacy for dynamic simulation. Part I : Solid geometry

Geometric and Solid Modeling. Problems

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

Three-Dimensional Sensors Lecture 6: Point-Cloud Registration

Lecture notes: Object modeling

Scalar Field Visualization I

Pipeline Operations. CS 4620 Lecture Steve Marschner. Cornell CS4620 Spring 2018 Lecture 11

Geometric Representations. Stelian Coros

Contours & Implicit Modelling 1

Contours & Implicit Modelling 4

INF3320 Computer Graphics and Discrete Geometry

Introduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama

CS5620 Intro to Computer Graphics

Polygon Meshes and Implicit Surfaces

Curves and Surfaces 1

Geometric Registration for Deformable Shapes 2.2 Deformable Registration

Pipeline Operations. CS 4620 Lecture 14

Polygon Meshes and Implicit Surfaces

Volumetric 3D Mapping in Real-Time on a CPU

Data Visualization. What is the goal? A generalized environment for manipulation and visualization of multidimensional data

Lecture 6 Introduction to Numerical Geometry. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2018

From CAD surface models to quality meshes. Patrick LAUG. Projet GAMMA. INRIA Rocquencourt. Outline

CS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018

Direct Rendering of Trimmed NURBS Surfaces

9. Three Dimensional Object Representations

3D Models from Range Sensors. Gianpaolo Palma

Mesh from Depth Images Using GR 2 T

Lecture 11: Ray tracing (cont.)

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

Parallelizing Adaptive Triangular Grids with Refinement Trees and Space Filling Curves

Transcription:

Signed Distance Function Representation, Tracking, and Mapping Tanner Schmidt

Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion Patch Volumes DART DynamicFusion

Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion Patch Volumes DART DynamicFusion

Explicit Surface Representations - Geometry is stored explicitly as a list of points, triangles, or other geometric fragments - e.g. meshes, point clouds Vertices: [ (x0, y0, z0), (x1, y1, z1),, (xn, yn, zn) ] Indices: [ (i0, i1), (i2, i3),, (in-1, in) ]

Implicit Surface Representation - Geometry is not stored explicitly but rather defined as a level set of a function defined over the space in which the geometry is embedded - There are parametric representations:

Implicit Surface Representation - Geometry is not stored explicitly but rather defined as a level set of a function defined over the space in which the geometry is embedded - And there are nonparametric representations:

Implicit Surface Representation - Geometry is not stored explicitly but rather defined as a level set of a function defined over the space in which the geometry is embedded - And there are nonparametric representations:

Implicit to Explicit Conversion - In two dimensions, we can use an algorithm called marching squares

Implicit to Explicit Conversion in 3D - Typically done using marching cubes, a 3D analogue to marching squares

Implicit to Explicit Conversion in 3D - Can also be done by raycasting for a view-dependent partial surface

Explicit to Implicit Conversion - Can be done by finding the closest point between each discrete location and any part of the geometry

Explicit to Implicit Conversion - Can also be done with a distance transform

Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion PatchVolumes DART DynamicFusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion

Signed Distance Function Fusion - This addition requires the per-frame projected truncated signed distance volumes to be globally registered

Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion PatchVolumes DART DynamicFusion

Signed Distance Function Tracking

Signed Distance Function Tracking

Signed Distance Function Tracking

Signed Distance Function Tracking

Signed Distance Function Tracking

Signed Distance Function Tracking

Signed Distance Function Tracking

Signed Distance Function Tracking

Point-plane Iterative Closest Point (ICP)

Point-plane Iterative Closest Point (ICP)

Point-plane Iterative Closest Point (ICP)

Point-plane Iterative Closest Point (ICP)

Point-plane Iterative Closest Point (ICP)

Point-plane Iterative Closest Point (ICP)

Point-plane Iterative Closest Point (ICP)

Point-plane Iterative Closest Point (ICP)

Direct Signed Distance Function Tracking

Direct Signed Distance Function Tracking

Direct Signed Distance Function Tracking

Online fusion - Tracking requires the fused SDF volume for all frames up to the current frame

Online fusion - Tracking requires the fused SDF volume for all frames up to the current frame We must maintain a running average SDF value at each cell

Online fusion - Tracking requires the fused SDF volume for all frames up to the current frame We must maintain a running average SDF value at each cell Each cell stores both an SDF value and a weight

Truncated Signed Distance Function

Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion PatchVolumes DART DynamicFusion

Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion PatchVolumes DART DynamicFusion

Tracking Failure Color-only Tracking Depth-only Tracking

Loop Closure Without Loop Closure With Loop Closure

Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion PatchVolumes DART DynamicFusion

Overview - Explicit and implicit surface representations SDF fusion SDF tracking Related research - KinectFusion PatchVolumes DART DynamicFusion