Real-time 3D Reconstruction and Localization
|
|
- Alicia Carpenter
- 7 years ago
- Views:
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
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 information3D 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 informationRemoving 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 informationA. 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 informationREALTIME 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 informationA 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 informationAutomatic 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 informationUsing 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 informationKinectFusion: 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 information2003-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 information3D 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 informationC# 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 informationRGB-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 informationVolume 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 informationTopographic 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 informationImage 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 informationPoint 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 informationanimation 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 informationA 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 informationA 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 informationMobile 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 informationPart-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 informationSpatio-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 informationIntroduction. 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 informationOverset 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 informationASSESSMENT 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 informationModelling 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 informationHigh 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 informationPCL - 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 informationOverview 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 informationComputer 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 informationIntroduction 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 information3D 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 informationanimation 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 informationConstrained 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 informationImage 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 informationCUBE-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 informationGrafica 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 informationENGN 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 informationInteractive 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 informationColor 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 informationEpipolar 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 informationSuper-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 informationA 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 informationSelf-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 informationApplication 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 informationTaking 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 informationAre 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 informationSolution 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 informationModel 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 informationINTRODUCTION 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 information3D 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 informationACCURACY 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 informationA 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 informationRobot 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 informationFeature 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 information3D/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 informationOptical 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 informationHigh-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 informationBlender 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 informationVOLUMNECT - 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 informationScan-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 informationGOM 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 informationA 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 informationIncremental 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 informationManufacturing 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 informationIntelligent 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 informationMaster 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 information3D 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 informationHandbook 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 informationGUIDE 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 informationLeeds 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 informationVisual 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 informationComputer 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 informationCS 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 informationDAMAGED 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 informationStatic 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 informationAnnouncements. 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 informationDESIGN & 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 informationUsing 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 informationHistoPyramid 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 information3D 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 informationCOMP175: 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 informationCorrecting 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 informationVIRTUAL 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 information3D 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 informationMeshLab 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 informationArchitectural 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 informationDirect 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 information3D 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 informationBUILDING 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 informationSCATTERED 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 informationEfficient 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 informationSingle 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 informationInformatica 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 information3D 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 informationApplication 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 informationGenerating 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 informationHow 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 information1. 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