Real-time 3D Reconstruction and Localization

Size: px
Start display at page:

Download "Real-time 3D Reconstruction and Localization"

Transcription

1 Real-time 3D Reconstruction and Localization Hauptseminar Computer Vision & Visual Tracking for Robotic Applications SS2012 Robert Maier Technische Universität München Department of Informatics Robotics and Embedded Systems Robert Maier: Real-time 3D Reconstruction and Localization 1 / 31

2 Overview 1 Motivation 2 Existing related work 3 Real-time 3D Reconstruction and Localization Basic approach 3D data aquisition Reconstruction: Volume representation & ray casting Localization Volumetric integration Visualization 4 Examples 5 Conclusion Robert Maier: Real-time 3D Reconstruction and Localization 2 / 31

3 Outline 1 Motivation 2 Existing related work 3 Real-time 3D Reconstruction and Localization Basic approach 3D data aquisition Reconstruction: Volume representation & ray casting Localization Volumetric integration Visualization 4 Examples 5 Conclusion Robert Maier: Real-time 3D Reconstruction and Localization 3 / 31

4 Motivation Reverse Engineering: How to get a CAD model of a work piece? (e.g. for measuring purposes) Elaborate manual creation! Environment reconstruction for robots Robert Maier: Real-time 3D Reconstruction and Localization 4 / 31

5 Motivation: Task General task: reconstruct 3D models of real world scenes Solution: Real-time 3D Reconstruction and Localization 3D Reconstruction: build digital 3D model from physical object Localization: track camera to fuse different views Desired properties: Infrastructure- and marker-free (Single) handheld camera Real-time capability Accurate reconstruction Robert Maier: Real-time 3D Reconstruction and Localization 5 / 31

6 Outline 1 Motivation 2 Existing related work 3 Real-time 3D Reconstruction and Localization Basic approach 3D data aquisition Reconstruction: Volume representation & ray casting Localization Volumetric integration Visualization 4 Examples 5 Conclusion Robert Maier: Real-time 3D Reconstruction and Localization 6 / 31

7 Existing related work Approaches: SLAM: Simultaneous Localization And Mapping PTAM: Parallel Tracking And Mapping Limitations: Only use of sparse (feature-based) depth maps Reconstruction of only sparse models, used mostly for tracking Robert Maier: Real-time 3D Reconstruction and Localization 7 / 31

8 Outline 1 Motivation 2 Existing related work 3 Real-time 3D Reconstruction and Localization Basic approach 3D data aquisition Reconstruction: Volume representation & ray casting Localization Volumetric integration Visualization 4 Examples 5 Conclusion Robert Maier: Real-time 3D Reconstruction and Localization 8 / 31

9 Basic approach Scene Localization 6DOF Pose 3D data Volumetric Integration Ray casting Reconstruction (Global 3D model) Robert Maier: Real-time 3D Reconstruction and Localization 9 / 31

10 Basic approach: 3D data aquisition Scene Localization 6DOF Pose 3D data Volumetric Integration Ray casting Reconstruction (Global 3D model) Robert Maier: Real-time 3D Reconstruction and Localization 10 / 31

11 Aquisition of depth maps Dense depth map: 2D image with distances to next surface at each pixel Depth sensors: Microsoft Kinect Time-of-flight cameras 3D laser scanner Standard cameras: Stereo vision setup Single camera: depth from multiple views Robert Maier: Real-time 3D Reconstruction and Localization 11 / 31

12 Depth map conversion Initial data: depth map Remove noise using bilateral filter: filtered depth map Project into 3D camera space: vertex map (point cloud) Compute surface normals for each vertex: normal map Robert Maier: Real-time 3D Reconstruction and Localization 12 / 31

13 Basic approach: Volume representation Scene Localization 6DOF Pose 3D data Volumetric Integration Ray casting Reconstruction (Global 3D model) Robert Maier: Real-time 3D Reconstruction and Localization 13 / 31

14 Volumetric scene representation Goal: Find representation for reconstructed 3D model Store all point clouds from all frames too expensive Better: partition physical 3D space into discrete 3D voxel grid Fuse all depth maps from different views into this global model Implicit surfaces: Truncated Signed Distance Function (TSDF) Robert Maier: Real-time 3D Reconstruction and Localization 14 / 31

15 Truncated Signed Distance Function Object lies inside volume Assumption: Pose of camera w.r.t. to volume known Compute and store for each voxel of the volume: Truncated signed distance: relative distance of each voxel to the surface (between -1.0 and 1.0) Accumulated weight (for volumetric integration) Object surface defined by zero-crossings of TSDF Robert Maier: Real-time 3D Reconstruction and Localization 15 / 31

16 Truncated Signed Distance Function Robert Maier: Real-time 3D Reconstruction and Localization 16 / 31

17 Truncated Signed Distance Function Robert Maier: Real-time 3D Reconstruction and Localization 17 / 31

18 Basic approach: Ray casting Scene Localization 6DOF Pose 3D data Volumetric Integration Ray casting Reconstruction (Global 3D model) Robert Maier: Real-time 3D Reconstruction and Localization 18 / 31

19 Ray casting Given pose (virtual camera): Shoot rays through volume Zero-crossing of TSDF values surface Generate synthetic depth map Robert Maier: Real-time 3D Reconstruction and Localization 19 / 31

20 Basic approach: Localization Scene Localization 6DOF Pose 3D data Volumetric Integration Ray casting Reconstruction (Global 3D model) Robert Maier: Real-time 3D Reconstruction and Localization 20 / 31

21 Localization: Approaches Estimate camera pose for each new depth image w.r.t. global model frame 6DOF Pose? Two different approaches: Scan Alignment (KinectFusion) Image Alignment (DTAM) Robert Maier: Real-time 3D Reconstruction and Localization 21 / 31

22 Scan alignment: Iterative Closest Points algorithm Align overlapping point clouds (roughly aligned) Compute 6DOF pose between these scans Use of dense depth maps: more accurate localization ICP algorithm: Minimize distances between two point clouds Find closest pairs of points in the two point clouds Minimize distances between all closest points (= align scans) Compute closest points again and minimize distances Repeat steps iteratively until convergence Robert Maier: Real-time 3D Reconstruction and Localization 22 / 31

23 Localization using Scan Alignment First frame: predefined camera pose w.r.t. global volume Then: Align vertex map of current frame to previous frame: Vertex map of previous frame: Raw depth map of camera significant drift Better: Ray casting of synthetic depth map of global model ICP computes transformation w.r.t. previous frame Camera pose w.r.t. global model: combine consecutive transformations Initial Pose Camera motion too far: lost tracking Re-localization Robert Maier: Real-time 3D Reconstruction and Localization 23 / 31

24 Localization using Image Alignment 2.5D image alignment Ray casting from the global model (starting from previous camera pose): synthetic color image (from keyframes) synthetic inverse depth image Compare synthetic image with current real image Adjust and find virtual camera pose which gives best match between synthetic and real image 6DOF camera pose Robert Maier: Real-time 3D Reconstruction and Localization 24 / 31

25 Basic approach: Volumetric integration Scene Localization 6DOF Pose 3D data Volumetric Integration Ray casting Reconstruction (Global 3D model) Robert Maier: Real-time 3D Reconstruction and Localization 25 / 31

26 Volumetric integration 6DOF pose (localization) project current vertex map into global volume Compute for each voxel using projected vertex map: TSDF values: relative distances Weight: angle between surface normal and viewing direction Update voxels of global model: Update only visible voxels Average TSDF values of voxels with new values Add new weight to weight of voxels Robert Maier: Real-time 3D Reconstruction and Localization 26 / 31

27 Visualization: Marching cubes algorithm Compute polygonal mesh of an isosurface from 3D voxel grid: Take eight neighbor voxels of voxel grid (cube) Scalar values of cube corners: polygons to represent isosurface going through this cube 8 bits: 1, if scalar value is lower than isosurface value (inside the surface), otherwise 0 Based on 8 bits: choose polygon representation (lookup table) Place polygon vertices on cube edges (linear interpolation) Robert Maier: Real-time 3D Reconstruction and Localization 27 / 31

28 Outline 1 Motivation 2 Existing related work 3 Real-time 3D Reconstruction and Localization Basic approach 3D data aquisition Reconstruction: Volume representation & ray casting Localization Volumetric integration Visualization 4 Examples 5 Conclusion Robert Maier: Real-time 3D Reconstruction and Localization 28 / 31

29 KinectFusion Play time! Robert Maier: Real-time 3D Reconstruction and Localization 29 / 31

30 Outline 1 Motivation 2 Existing related work 3 Real-time 3D Reconstruction and Localization Basic approach 3D data aquisition Reconstruction: Volume representation & ray casting Localization Volumetric integration Visualization 4 Examples 5 Conclusion Robert Maier: Real-time 3D Reconstruction and Localization 30 / 31

31 Conclusion Achievements: Accurate Reconstruction of full workspaces Real-time capability (due to use of GPU) Limitations: Voxel model unflexible Limited support for large areas Only rigid scenes (no deformations) Kinect sensor (only indoor) Current field of research! Robert Maier: Real-time 3D Reconstruction and Localization 31 / 31

Real-Time 3D Reconstruction Using a Kinect Sensor

Real-Time 3D Reconstruction Using a Kinect Sensor Computer Science and Information Technology 2(2): 95-99, 2014 DOI: 10.13189/csit.2014.020206 http://www.hrpub.org Real-Time 3D Reconstruction Using a Kinect Sensor Claudia Raluca Popescu *, Adrian Lungu

More information

3D Face Modeling. Vuong Le. IFP group, Beckman Institute University of Illinois ECE417 Spring 2013

3D Face Modeling. Vuong Le. IFP group, Beckman Institute University of Illinois ECE417 Spring 2013 3D Face Modeling Vuong Le IFP group, Beckman Institute University of Illinois ECE417 Spring 2013 Contents Motivation 3D facial geometry modeling 3D facial geometry acquisition 3D facial deformation modeling

More information

Removing Moving Objects from Point Cloud Scenes

Removing Moving Objects from Point Cloud Scenes 1 Removing Moving Objects from Point Cloud Scenes Krystof Litomisky klitomis@cs.ucr.edu Abstract. Three-dimensional simultaneous localization and mapping is a topic of significant interest in the research

More information

A. OPENING POINT CLOUDS. (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor)

A. OPENING POINT CLOUDS. (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor) MeshLAB tutorial 1 A. OPENING POINT CLOUDS (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor) 2 OPENING POINT CLOUDS IN NOTEPAD ++ Let us understand

More information

REALTIME 3D MAPPING, OPTIMIZATION, AND RENDERING BASED ON A DEPTH SENSOR CRAIG MOUSER. Bachelor of Science in Computer Engineering

REALTIME 3D MAPPING, OPTIMIZATION, AND RENDERING BASED ON A DEPTH SENSOR CRAIG MOUSER. Bachelor of Science in Computer Engineering REALTIME 3D MAPPING, OPTIMIZATION, AND RENDERING BASED ON A DEPTH SENSOR By CRAIG MOUSER Bachelor of Science in Computer Engineering Kansas State University Manhattan, KS 2011 Submitted to the Faculty

More information

A 3D OBJECT SCANNER An approach using Microsoft Kinect.

A 3D OBJECT SCANNER An approach using Microsoft Kinect. MASTER THESIS A 3D OBJECT SCANNER An approach using Microsoft Kinect. Master thesis in Information Technology 2013 October Authors: Behnam Adlkhast & Omid Manikhi Supervisor: Dr. Björn Åstrand Examiner:

More information

Automatic Labeling of Lane Markings for Autonomous Vehicles

Automatic Labeling of Lane Markings for Autonomous Vehicles Automatic Labeling of Lane Markings for Autonomous Vehicles Jeffrey Kiske Stanford University 450 Serra Mall, Stanford, CA 94305 jkiske@stanford.edu 1. Introduction As autonomous vehicles become more popular,

More information

Using Multicore Processors to Parallelize 3D Point Cloud Registration with the Coarse Binary Cubes Method

Using Multicore Processors to Parallelize 3D Point Cloud Registration with the Coarse Binary Cubes Method University Departamento of Málaga de Ingeniería de Using Multicore Processors to Parallelize 3D Point Cloud Registration with the Coarse Binary Cubes Method Jorge L. Martínez, Antonio J. Reina, Jesús Morales,

More information

KinectFusion: Real-time 3D Reconstruction and Interaction Using a Moving Depth Camera*

KinectFusion: Real-time 3D Reconstruction and Interaction Using a Moving Depth Camera* KinectFusion: Real-time 3D Reconstruction and Interaction Using a Moving Depth Camera* Shahram Izadi 1, David Kim 1,3, Otmar Hilliges 1, David Molyneaux 1,4, Richard Newcombe 2, Pushmeet Kohli 1, Jamie

More information

2003-2012 MVTec Software GmbH.

2003-2012 MVTec Software GmbH. 1 MVTec Software GmbH is a leading international manufacturer of software for machine vision used in all demanding areas of imaging: semi-conductor industry, web inspection, quality control and inspection

More information

3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving

3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving 3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving AIT Austrian Institute of Technology Safety & Security Department Christian Zinner Safe and Autonomous Systems

More information

C# Implementation of SLAM Using the Microsoft Kinect

C# Implementation of SLAM Using the Microsoft Kinect C# Implementation of SLAM Using the Microsoft Kinect Richard Marron Advisor: Dr. Jason Janet 4/18/2012 Abstract A SLAM algorithm was developed in C# using the Microsoft Kinect and irobot Create. Important

More information

RGB-D Mapping: Using Kinect-Style Depth Cameras for Dense 3D Modeling of Indoor Environments

RGB-D Mapping: Using Kinect-Style Depth Cameras for Dense 3D Modeling of Indoor Environments RGB-D Mapping: Using Kinect-Style Depth Cameras for Dense 3D Modeling of Indoor Environments Peter Henry 1, Michael Krainin 1, Evan Herbst 1, Xiaofeng Ren 2, Dieter Fox 1 Abstract RGB-D cameras (such as

More information

Volume visualization I Elvins

Volume visualization I Elvins Volume visualization I Elvins 1 surface fitting algorithms marching cubes dividing cubes direct volume rendering algorithms ray casting, integration methods voxel projection, projected tetrahedra, splatting

More information

Topographic Change Detection Using CloudCompare Version 1.0

Topographic Change Detection Using CloudCompare Version 1.0 Topographic Change Detection Using CloudCompare Version 1.0 Emily Kleber, Arizona State University Edwin Nissen, Colorado School of Mines J Ramón Arrowsmith, Arizona State University Introduction CloudCompare

More information

Image Analysis for Volumetric Industrial Inspection and Interaction

Image Analysis for Volumetric Industrial Inspection and Interaction Image Analysis for Volumetric Industrial Inspection and Interaction Rasmus Larsen Mads F. Hansen, Hildur Olafsdottir, Thomas H. Mosbech, Lasse F. Laursen DTU Informatics (CT) reconstruction from few projections

More information

Point Cloud Simulation & Applications Maurice Fallon

Point Cloud Simulation & Applications Maurice Fallon Point Cloud & Applications Maurice Fallon Contributors: MIT: Hordur Johannsson and John Leonard U. of Salzburg: Michael Gschwandtner and Roland Kwitt Overview : Dense disparity information Efficient Image

More information

animation animation shape specification as a function of time

animation animation shape specification as a function of time animation animation shape specification as a function of time animation representation many ways to represent changes with time intent artistic motion physically-plausible motion efficiency control typically

More information

A typical 3D modeling system involves the phases of 1. Individual range image acquisition from different viewpoints.

A typical 3D modeling system involves the phases of 1. Individual range image acquisition from different viewpoints. Efficient Model Creation of Large Structures based on Range Segmentation 2nd International Symposium on 3D Data Processing, Visualization & Transmission, September 2004, Thessaloniki, Greece. Ioannis Stamos

More information

A unified representation for interactive 3D modeling

A unified representation for interactive 3D modeling A unified representation for interactive 3D modeling Dragan Tubić, Patrick Hébert, Jean-Daniel Deschênes and Denis Laurendeau Computer Vision and Systems Laboratory, University Laval, Québec, Canada [tdragan,hebert,laurendeau]@gel.ulaval.ca

More information

Mobile Robot FastSLAM with Xbox Kinect

Mobile Robot FastSLAM with Xbox Kinect Mobile Robot FastSLAM with Xbox Kinect Design Team Taylor Apgar, Sean Suri, Xiangdong Xi Design Advisor Prof. Greg Kowalski Abstract Mapping is an interesting and difficult problem in robotics. In order

More information

Part-Based Recognition

Part-Based Recognition Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple

More information

Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling

Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling , March 13-15, 2013, Hong Kong Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling Naveed Ahmed Abstract We present a system for spatio-temporally

More information

Introduction. C 2009 John Wiley & Sons, Ltd

Introduction. C 2009 John Wiley & Sons, Ltd 1 Introduction The purpose of this text on stereo-based imaging is twofold: it is to give students of computer vision a thorough grounding in the image analysis and projective geometry techniques relevant

More information

Overset Grids Technology in STAR-CCM+: Methodology and Applications

Overset Grids Technology in STAR-CCM+: Methodology and Applications Overset Grids Technology in STAR-CCM+: Methodology and Applications Eberhard Schreck, Milovan Perić and Deryl Snyder eberhard.schreck@cd-adapco.com milovan.peric@cd-adapco.com deryl.snyder@cd-adapco.com

More information

ASSESSMENT OF VISUALIZATION SOFTWARE FOR SUPPORT OF CONSTRUCTION SITE INSPECTION TASKS USING DATA COLLECTED FROM REALITY CAPTURE TECHNOLOGIES

ASSESSMENT OF VISUALIZATION SOFTWARE FOR SUPPORT OF CONSTRUCTION SITE INSPECTION TASKS USING DATA COLLECTED FROM REALITY CAPTURE TECHNOLOGIES ASSESSMENT OF VISUALIZATION SOFTWARE FOR SUPPORT OF CONSTRUCTION SITE INSPECTION TASKS USING DATA COLLECTED FROM REALITY CAPTURE TECHNOLOGIES ABSTRACT Chris Gordon 1, Burcu Akinci 2, Frank Boukamp 3, and

More information

Modelling 3D Avatar for Virtual Try on

Modelling 3D Avatar for Virtual Try on Modelling 3D Avatar for Virtual Try on NADIA MAGNENAT THALMANN DIRECTOR MIRALAB UNIVERSITY OF GENEVA DIRECTOR INSTITUTE FOR MEDIA INNOVATION, NTU, SINGAPORE WWW.MIRALAB.CH/ Creating Digital Humans Vertex

More information

High speed 3D capture for Configuration Management DOE SBIR Phase II Paul Banks Paul.banks@tetravue.com

High speed 3D capture for Configuration Management DOE SBIR Phase II Paul Banks Paul.banks@tetravue.com High speed 3D capture for Configuration Management DOE SBIR Phase II Paul Banks Paul.banks@tetravue.com Advanced Methods for Manufacturing Workshop September 29, 2015 1 TetraVue does high resolution 3D

More information

PCL - SURFACE RECONSTRUCTION

PCL - SURFACE RECONSTRUCTION PCL - SURFACE RECONSTRUCTION TOYOTA CODE SPRINT Alexandru-Eugen Ichim Computer Graphics and Geometry Laboratory PROBLEM DESCRIPTION 1/2 3D revolution due to cheap RGB-D cameras (Asus Xtion & Microsoft

More information

Overview Motivation and applications Challenges. Dynamic Volume Computation and Visualization on the GPU. GPU feature requests Conclusions

Overview Motivation and applications Challenges. Dynamic Volume Computation and Visualization on the GPU. GPU feature requests Conclusions Module 4: Beyond Static Scalar Fields Dynamic Volume Computation and Visualization on the GPU Visualization and Computer Graphics Group University of California, Davis Overview Motivation and applications

More information

Computer Graphics AACHEN AACHEN AACHEN AACHEN. Public Perception of CG. Computer Graphics Research. Methodological Approaches - - - - - - - - - -

Computer Graphics AACHEN AACHEN AACHEN AACHEN. Public Perception of CG. Computer Graphics Research. Methodological Approaches - - - - - - - - - - Public Perception of CG Games Computer Graphics Movies Computer Graphics Research algorithms & data structures fundamental continuous & discrete mathematics optimization schemes 3D reconstruction global

More information

Introduction to Computer Graphics

Introduction to Computer Graphics Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics

More information

3D Scanner using Line Laser. 1. Introduction. 2. Theory

3D Scanner using Line Laser. 1. Introduction. 2. Theory . Introduction 3D Scanner using Line Laser Di Lu Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute The goal of 3D reconstruction is to recover the 3D properties of a geometric

More information

animation shape specification as a function of time

animation shape specification as a function of time animation 1 animation shape specification as a function of time 2 animation representation many ways to represent changes with time intent artistic motion physically-plausible motion efficiency typically

More information

Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *

Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing

More information

Image Processing and Computer Graphics. Rendering Pipeline. Matthias Teschner. Computer Science Department University of Freiburg

Image Processing and Computer Graphics. Rendering Pipeline. Matthias Teschner. Computer Science Department University of Freiburg Image Processing and Computer Graphics Rendering Pipeline Matthias Teschner Computer Science Department University of Freiburg Outline introduction rendering pipeline vertex processing primitive processing

More information

CUBE-MAP DATA STRUCTURE FOR INTERACTIVE GLOBAL ILLUMINATION COMPUTATION IN DYNAMIC DIFFUSE ENVIRONMENTS

CUBE-MAP DATA STRUCTURE FOR INTERACTIVE GLOBAL ILLUMINATION COMPUTATION IN DYNAMIC DIFFUSE ENVIRONMENTS ICCVG 2002 Zakopane, 25-29 Sept. 2002 Rafal Mantiuk (1,2), Sumanta Pattanaik (1), Karol Myszkowski (3) (1) University of Central Florida, USA, (2) Technical University of Szczecin, Poland, (3) Max- Planck-Institut

More information

Grafica 3D per i beni culturali: 3D scanning. Lezione 6: 15-16 Marzo 2012

Grafica 3D per i beni culturali: 3D scanning. Lezione 6: 15-16 Marzo 2012 Grafica 3D per i beni culturali: 3D scanning Lezione 6: 15-16 Marzo 2012 0 Digital Models...... of real objects. You have seen lots of them. Digital representation of the surface of an object trough the

More information

ENGN 2502 3D Photography / Winter 2012 / SYLLABUS http://mesh.brown.edu/3dp/

ENGN 2502 3D Photography / Winter 2012 / SYLLABUS http://mesh.brown.edu/3dp/ ENGN 2502 3D Photography / Winter 2012 / SYLLABUS http://mesh.brown.edu/3dp/ Description of the proposed course Over the last decade digital photography has entered the mainstream with inexpensive, miniaturized

More information

Interactive Level-Set Deformation On the GPU

Interactive Level-Set Deformation On the GPU Interactive Level-Set Deformation On the GPU Institute for Data Analysis and Visualization University of California, Davis Problem Statement Goal Interactive system for deformable surface manipulation

More information

Color Segmentation Based Depth Image Filtering

Color Segmentation Based Depth Image Filtering Color Segmentation Based Depth Image Filtering Michael Schmeing and Xiaoyi Jiang Department of Computer Science, University of Münster Einsteinstraße 62, 48149 Münster, Germany, {m.schmeing xjiang}@uni-muenster.de

More information

Epipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.

Epipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R. Epipolar Geometry We consider two perspective images of a scene as taken from a stereo pair of cameras (or equivalently, assume the scene is rigid and imaged with a single camera from two different locations).

More information

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

Super-Resolution Keyframe Fusion for 3D Modeling with High-Quality Textures Super-Resolution Keyframe Fusion for 3D Modeling with High-Quality Textures Robert Maier, Jörg Stückler, Daniel Cremers Computer Vision Group, Technische Universität München, Germany {maierr,stueckle,cremers}@in.tum.de

More information

A Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow

A Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow , pp.233-237 http://dx.doi.org/10.14257/astl.2014.51.53 A Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow Giwoo Kim 1, Hye-Youn Lim 1 and Dae-Seong Kang 1, 1 Department of electronices

More information

Self-Calibrated Structured Light 3D Scanner Using Color Edge Pattern

Self-Calibrated Structured Light 3D Scanner Using Color Edge Pattern Self-Calibrated Structured Light 3D Scanner Using Color Edge Pattern Samuel Kosolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 21982, Israel e-mail: ksamuel@braude.ac.il

More information

Application Report. Propeller Blade Inspection Station

Application Report. Propeller Blade Inspection Station 34935 SE Douglas Street, Suite, Snoqualmie, WA 9874 Ph: 425-396-5577 Fax: 425-396-586 Application Report Propeller Blade Inspection Station Prepared By Kyle Johnston, Ph. D. Metron Systems Inc.5.5 3 2.5

More information

Taking Inverse Graphics Seriously

Taking Inverse Graphics Seriously CSC2535: 2013 Advanced Machine Learning Taking Inverse Graphics Seriously Geoffrey Hinton Department of Computer Science University of Toronto The representation used by the neural nets that work best

More information

Are we ready for Autonomous Driving? The KITTI Vision Benchmark Suite

Are we ready for Autonomous Driving? The KITTI Vision Benchmark Suite Are we ready for Autonomous Driving? The KITTI Vision Benchmark Suite Philip Lenz 1 Andreas Geiger 2 Christoph Stiller 1 Raquel Urtasun 3 1 KARLSRUHE INSTITUTE OF TECHNOLOGY 2 MAX-PLANCK-INSTITUTE IS 3

More information

Solution Guide III-C. 3D Vision. Building Vision for Business. MVTec Software GmbH

Solution Guide III-C. 3D Vision. Building Vision for Business. MVTec Software GmbH Solution Guide III-C 3D Vision MVTec Software GmbH Building Vision for Business Machine vision in 3D world coordinates, Version 10.0.4 All rights reserved. No part of this publication may be reproduced,

More information

Model Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY

Model Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY )NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION

More information

INTRODUCTION TO RENDERING TECHNIQUES

INTRODUCTION TO RENDERING TECHNIQUES INTRODUCTION TO RENDERING TECHNIQUES 22 Mar. 212 Yanir Kleiman What is 3D Graphics? Why 3D? Draw one frame at a time Model only once X 24 frames per second Color / texture only once 15, frames for a feature

More information

3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving

3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving 3D Vision An enabling Technology for Advanced Driver Assistance and Autonomous Offroad Driving AIT Austrian Institute of Technology Safety & Security Department Manfred Gruber Safe and Autonomous Systems

More information

ACCURACY ASSESSMENT OF BUILDING POINT CLOUDS AUTOMATICALLY GENERATED FROM IPHONE IMAGES

ACCURACY ASSESSMENT OF BUILDING POINT CLOUDS AUTOMATICALLY GENERATED FROM IPHONE IMAGES ACCURACY ASSESSMENT OF BUILDING POINT CLOUDS AUTOMATICALLY GENERATED FROM IPHONE IMAGES B. Sirmacek, R. Lindenbergh Delft University of Technology, Department of Geoscience and Remote Sensing, Stevinweg

More information

A Short Introduction to Computer Graphics

A Short Introduction to Computer Graphics A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical

More information

Robot Perception Continued

Robot Perception Continued Robot Perception Continued 1 Visual Perception Visual Odometry Reconstruction Recognition CS 685 11 Range Sensing strategies Active range sensors Ultrasound Laser range sensor Slides adopted from Siegwart

More information

Feature Tracking and Optical Flow

Feature Tracking and Optical Flow 02/09/12 Feature Tracking and Optical Flow Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Many slides adapted from Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve

More information

3D/4D acquisition. 3D acquisition taxonomy 22.10.2014. Computer Vision. Computer Vision. 3D acquisition methods. passive. active.

3D/4D acquisition. 3D acquisition taxonomy 22.10.2014. Computer Vision. Computer Vision. 3D acquisition methods. passive. active. Das Bild kann zurzeit nicht angezeigt werden. 22.10.2014 3D/4D acquisition 3D acquisition taxonomy 3D acquisition methods passive active uni-directional multi-directional uni-directional multi-directional

More information

Optical Digitizing by ATOS for Press Parts and Tools

Optical Digitizing by ATOS for Press Parts and Tools Optical Digitizing by ATOS for Press Parts and Tools Konstantin Galanulis, Carsten Reich, Jan Thesing, Detlef Winter GOM Gesellschaft für Optische Messtechnik mbh, Mittelweg 7, 38106 Braunschweig, Germany

More information

High-accuracy ultrasound target localization for hand-eye calibration between optical tracking systems and three-dimensional ultrasound

High-accuracy ultrasound target localization for hand-eye calibration between optical tracking systems and three-dimensional ultrasound High-accuracy ultrasound target localization for hand-eye calibration between optical tracking systems and three-dimensional ultrasound Ralf Bruder 1, Florian Griese 2, Floris Ernst 1, Achim Schweikard

More information

Blender 3D Animation

Blender 3D Animation Bachelor Maths/Physics/Computer Science University Paris-Sud Digital Imaging Course Blender 3D Animation Christian Jacquemin Introduction to Computer Animation Animation Basics animation consists in changing

More information

VOLUMNECT - Measuring Volumes with Kinect T M

VOLUMNECT - Measuring Volumes with Kinect T M VOLUMNECT - Measuring Volumes with Kinect T M Beatriz Quintino Ferreira a, Miguel Griné a, Duarte Gameiro a, João Paulo Costeira a,b and Beatriz Sousa Santos c,d a DEEC, Instituto Superior Técnico, Lisboa,

More information

Scan-Line Fill. Scan-Line Algorithm. Sort by scan line Fill each span vertex order generated by vertex list

Scan-Line Fill. Scan-Line Algorithm. Sort by scan line Fill each span vertex order generated by vertex list Scan-Line Fill Can also fill by maintaining a data structure of all intersections of polygons with scan lines Sort by scan line Fill each span vertex order generated by vertex list desired order Scan-Line

More information

GOM Optical Measuring Techniques. Deformation Systems and Applications

GOM Optical Measuring Techniques. Deformation Systems and Applications GOM Optical Measuring Techniques Deformation Systems and Applications ARGUS Forming Analysis ARGUS Deformation analysis in sheet metal and forming industry Forming Characteristics of Sheet Metals Material

More information

A System for Capturing High Resolution Images

A System for Capturing High Resolution Images A System for Capturing High Resolution Images G.Voyatzis, G.Angelopoulos, A.Bors and I.Pitas Department of Informatics University of Thessaloniki BOX 451, 54006 Thessaloniki GREECE e-mail: pitas@zeus.csd.auth.gr

More information

Incremental Surface Extraction from Sparse Structure-from-Motion Point Clouds

Incremental Surface Extraction from Sparse Structure-from-Motion Point Clouds HOPPE, KLOPSCHITZ, DONOSER, BISCHOF: INCREMENTAL SURFACE EXTRACTION 1 Incremental Surface Extraction from Sparse Structure-from-Motion Point Clouds Christof Hoppe 1 hoppe@icg.tugraz.at Manfred Klopschitz

More information

Manufacturing Process and Cost Estimation through Process Detection by Applying Image Processing Technique

Manufacturing Process and Cost Estimation through Process Detection by Applying Image Processing Technique Manufacturing Process and Cost Estimation through Process Detection by Applying Image Processing Technique Chalakorn Chitsaart, Suchada Rianmora, Noppawat Vongpiyasatit Abstract In order to reduce the

More information

Intelligent Flexible Automation

Intelligent Flexible Automation Intelligent Flexible Automation David Peters Chief Executive Officer Universal Robotics February 20-22, 2013 Orlando World Marriott Center Orlando, Florida USA Trends in AI and Computing Power Convergence

More information

Master Thesis. Sebastian Blumenthal

Master Thesis. Sebastian Blumenthal Master Thesis Best Practice Algorithms in 3D Perception and Modeling Sebastian Blumenthal A thesis submitted to the University of Applied Sciences Bonn-Rhein-Sieg for the degree of Master of Science in

More information

3D SCANNING: A NEW APPROACH TOWARDS MODEL DEVELOPMENT IN ADVANCED MANUFACTURING SYSTEM

3D SCANNING: A NEW APPROACH TOWARDS MODEL DEVELOPMENT IN ADVANCED MANUFACTURING SYSTEM 3D SCANNING: A NEW APPROACH TOWARDS MODEL DEVELOPMENT IN ADVANCED MANUFACTURING SYSTEM Dr. Trikal Shivshankar 1, Patil Chinmay 2, Patokar Pradeep 3 Professor, Mechanical Engineering Department, SSGM Engineering

More information

Handbook of Robotics. Chapter 22 - Range Sensors

Handbook of Robotics. Chapter 22 - Range Sensors Handbook of Robotics Chapter 22 - Range Sensors Robert B. Fisher School of Informatics University of Edinburgh rbf@inf.ed.ac.uk Kurt Konolige Artificial Intelligence Center SRI International konolige@ai.sri.com

More information

GUIDE TO POST-PROCESSING OF THE POINT CLOUD

GUIDE TO POST-PROCESSING OF THE POINT CLOUD GUIDE TO POST-PROCESSING OF THE POINT CLOUD Contents Contents 3 Reconstructing the point cloud with MeshLab 16 Reconstructing the point cloud with CloudCompare 2 Reconstructing the point cloud with MeshLab

More information

Leeds the Automation Degree in the Processing of Laser Scan Data to Better Final Products?

Leeds the Automation Degree in the Processing of Laser Scan Data to Better Final Products? Leeds the Automation Degree in the Processing of Laser Scan Data to Better Final Products? Ivo MILEV, Germany Key words: Terrestrial Laser scanning for engineering survey, site surveying, data processing

More information

Visual and Inertial Data Fusion for Globally Consistent Point Cloud Registration

Visual and Inertial Data Fusion for Globally Consistent Point Cloud Registration Visual and Inertial Data Fusion for Globally Consistent Point Cloud Registration Cláudio dos Santos Fernandes Erickson Rangel do Nascimento Mario Fernando Montenegro Campos Departamento de Ciência da Computação

More information

Computer Graphics and Image Processing Introduction

Computer Graphics and Image Processing Introduction Computer Graphics and Image Processing Introduction Part 1 Lecture 1 1 COMPSCI 373 Lecturers: A. Prof. Patrice Delmas (303.391) Week 1-4 Contact details: p.delmas@auckland.ac.nz Office: 303-391 (3 rd level

More information

CS 534: Computer Vision 3D Model-based recognition

CS 534: Computer Vision 3D Model-based recognition CS 534: Computer Vision 3D Model-based recognition Ahmed Elgammal Dept of Computer Science CS 534 3D Model-based Vision - 1 High Level Vision Object Recognition: What it means? Two main recognition tasks:!

More information

DAMAGED ROAD TUNNEL LASER SCANNER SURVEY

DAMAGED ROAD TUNNEL LASER SCANNER SURVEY University of Brescia - ITALY DAMAGED ROAD TUNNEL LASER SCANNER SURVEY Prof. Giorgio Vassena giorgio.vassena@unibs.it WORKFLOW - Demand analysis - Instruments choice - On field operations planning - Laser

More information

Static Environment Recognition Using Omni-camera from a Moving Vehicle

Static Environment Recognition Using Omni-camera from a Moving Vehicle Static Environment Recognition Using Omni-camera from a Moving Vehicle Teruko Yata, Chuck Thorpe Frank Dellaert The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 USA College of Computing

More information

Announcements. Active stereo with structured light. Project structured light patterns onto the object

Announcements. Active stereo with structured light. Project structured light patterns onto the object Announcements Active stereo with structured light Project 3 extension: Wednesday at noon Final project proposal extension: Friday at noon > consult with Steve, Rick, and/or Ian now! Project 2 artifact

More information

DESIGN & DEVELOPMENT OF AUTONOMOUS SYSTEM TO BUILD 3D MODEL FOR UNDERWATER OBJECTS USING STEREO VISION TECHNIQUE

DESIGN & DEVELOPMENT OF AUTONOMOUS SYSTEM TO BUILD 3D MODEL FOR UNDERWATER OBJECTS USING STEREO VISION TECHNIQUE DESIGN & DEVELOPMENT OF AUTONOMOUS SYSTEM TO BUILD 3D MODEL FOR UNDERWATER OBJECTS USING STEREO VISION TECHNIQUE N. Satish Kumar 1, B L Mukundappa 2, Ramakanth Kumar P 1 1 Dept. of Information Science,

More information

Using Photorealistic RenderMan for High-Quality Direct Volume Rendering

Using Photorealistic RenderMan for High-Quality Direct Volume Rendering Using Photorealistic RenderMan for High-Quality Direct Volume Rendering Cyrus Jam cjam@sdsc.edu Mike Bailey mjb@sdsc.edu San Diego Supercomputer Center University of California San Diego Abstract With

More information

HistoPyramid stream compaction and expansion

HistoPyramid stream compaction and expansion HistoPyramid stream compaction and expansion Christopher Dyken1 * and Gernot Ziegler2 Advanced Computer Graphics / Vision Seminar TU Graz 23/10-2007 1 2 University of Oslo Max-Planck-Institut fu r Informatik,

More information

3D Drawing. Single Point Perspective with Diminishing Spaces

3D Drawing. Single Point Perspective with Diminishing Spaces 3D Drawing Single Point Perspective with Diminishing Spaces The following document helps describe the basic process for generating a 3D representation of a simple 2D plan. For this exercise we will be

More information

COMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies

COMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies COMP175: Computer Graphics Lecture 1 Introduction and Display Technologies Course mechanics Number: COMP 175-01, Fall 2009 Meetings: TR 1:30-2:45pm Instructor: Sara Su (sarasu@cs.tufts.edu) TA: Matt Menke

More information

Correcting the Lateral Response Artifact in Radiochromic Film Images from Flatbed Scanners

Correcting the Lateral Response Artifact in Radiochromic Film Images from Flatbed Scanners Correcting the Lateral Response Artifact in Radiochromic Film Images from Flatbed Scanners Background The lateral response artifact (LRA) in radiochromic film images from flatbed scanners was first pointed

More information

VIRTUAL TRIAL ROOM USING AUGMENTED REALITY

VIRTUAL TRIAL ROOM USING AUGMENTED REALITY VIRTUAL TRIAL ROOM USING AUGMENTED REALITY Shreya Kamani, Neel Vasa, Kriti Srivastava, D. J. Sanghvi College of Engineering, Mumbai 53 Abstract This paper presents a Virtual Trial Room application using

More information

3D Drawing. Single Point Perspective with Diminishing Spaces

3D Drawing. Single Point Perspective with Diminishing Spaces 3D Drawing Single Point Perspective with Diminishing Spaces The following document helps describe the basic process for generating a 3D representation of a simple 2D plan. For this exercise we will be

More information

MeshLab and Arc3D: Photo-Reconstruction and Processing of 3D meshes

MeshLab and Arc3D: Photo-Reconstruction and Processing of 3D meshes MeshLab and Arc3D: Photo-Reconstruction and Processing of 3D meshes P. Cignoni, M Corsini, M. Dellepiane, G. Ranzuglia, (Visual Computing Lab, ISTI - CNR, Italy) M. Vergauven, L. Van Gool (K.U.Leuven ESAT-PSI

More information

Architectural Photogrammetry Lab., College of Architecture, University of Valladolid - jgarciaf@mtu.edu b

Architectural Photogrammetry Lab., College of Architecture, University of Valladolid - jgarciaf@mtu.edu b AN APPROACH TO 3D DIGITAL MODELING OF SURFACES WITH POOR TEXTURE BY RANGE IMAGING TECHNIQUES. SHAPE FROM STEREO VS. SHAPE FROM SILHOUETTE IN DIGITIZING JORGE OTEIZA S SCULPTURES J. García Fernández a,

More information

Direct Volume Rendering Elvins

Direct Volume Rendering Elvins Direct Volume Rendering Elvins 1 Principle: rendering of scalar volume data with cloud-like, semi-transparent effects forward mapping object-order backward mapping image-order data volume screen voxel

More information

3D Visualization of particle system with extracted data from sensor

3D Visualization of particle system with extracted data from sensor Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 3-5, 2011,

More information

BUILDING TELEPRESENCE SYSTEMS: Translating Science Fiction Ideas into Reality

BUILDING TELEPRESENCE SYSTEMS: Translating Science Fiction Ideas into Reality BUILDING TELEPRESENCE SYSTEMS: Translating Science Fiction Ideas into Reality Henry Fuchs University of North Carolina at Chapel Hill (USA) and NSF Science and Technology Center for Computer Graphics and

More information

SCATTERED DATA VISUALIZATION USING GPU. A Thesis. Presented to. The Graduate Faculty of The University of Akron. In Partial Fulfillment

SCATTERED DATA VISUALIZATION USING GPU. A Thesis. Presented to. The Graduate Faculty of The University of Akron. In Partial Fulfillment SCATTERED DATA VISUALIZATION USING GPU A Thesis Presented to The Graduate Faculty of The University of Akron In Partial Fulfillment of the Requirements for the Degree Master of Science Bo Cai May, 2015

More information

Efficient Storage, Compression and Transmission

Efficient Storage, Compression and Transmission Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation

More information

Single Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering

Single Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering Single Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering Jun Xie 1, Cheng-Chuan Chou 2, Rogerio Feris 3, Ming-Ting Sun 1 1 University

More information

Informatica Universiteit van Amsterdam

Informatica Universiteit van Amsterdam Bachelor Informatica Informatica Universiteit van Amsterdam Volumetric Comparison of Simplified 3D Models Steven Klein June 12, 2012 Supervisor: Robert Belleman (UvA) Abstract In the field of computer

More information

3D Modeling, Animation, and Special Effects ITP 215x (2 Units)

3D Modeling, Animation, and Special Effects ITP 215x (2 Units) 3D Modeling, Animation, and Special Effects ITP 215x (2 Units) Fall 2008 Objective Overview of developing a 3D animation from modeling to rendering: Basics of surfacing, lighting, animation, and modeling

More information

Application Example: Reverse Engineering

Application Example: Reverse Engineering Application Example: Reverse Engineering Use of optical measuring technology in the ceramics industry Measuring system: ATOS Keywords: Reverse Engineering, Tool and Moldmaking, Quality Assurance, Ceramic

More information

Generating Semantic Information from 3D Scans of Crime Scenes

Generating Semantic Information from 3D Scans of Crime Scenes Generating Semantic Information from 3D Scans of Crime Scenes Anna Topol 1 Michael Jenkin 1 Jarek Gryz 1 Stephanie Wilson 1 Marcin Kwietniewski 1 Piotr Jasiobedzki 2 Ho-Kong Ng 2 Michel Bondy 2 1 York

More information

How does the Kinect work? John MacCormick

How does the Kinect work? John MacCormick How does the Kinect work? John MacCormick Xbox demo Laptop demo The Kinect uses structured light and machine learning Inferring body position is a two-stage process: first compute a depth map (using structured

More information

1. INTRODUCTION Graphics 2

1. INTRODUCTION Graphics 2 1. INTRODUCTION Graphics 2 06-02408 Level 3 10 credits in Semester 2 Professor Aleš Leonardis Slides by Professor Ela Claridge What is computer graphics? The art of 3D graphics is the art of fooling the

More information