Indoor 3D Reconstruction from Laser Scanner Data

Slides:



Advertisements
Similar presentations
- Enabling Ubiquitous Positioning and Navigation Through Crowdsourcing
Advertisements

Real-time, low-resource corridor reconstruction using a single consumer grade RGB camera is a powerful tool for allowing a fast, inexpensive solution to.
SPONSORED BY SA2014.SIGGRAPH.ORG Annotating RGBD Images of Indoor Scenes Yu-Shiang Wong and Hung-Kuo Chu National Tsing Hua University CGV LAB.
Fault-Tolerant Target Detection in Sensor Networks Min Ding +, Dechang Chen *, Andrew Thaeler +, and Xiuzhen Cheng + + Department of Computer Science,
1 Autonomous Registration of LiDAR Data to Single Aerial Image Takis Kasparis Nicholas S. Shorter
Hilal Tayara ADVANCED INTELLIGENT ROBOTICS 1 Depth Camera Based Indoor Mobile Robot Localization and Navigation.
A Distributed Indoor Navigation System Leaving the Trails Thomas Wießflecker Terena Networking Conference 2009.
Extracting Minimalistic Corridor Geometry from Low-Resolution Images Yinxiao Li, Vidya, N. Murali, and Stanley T. Birchfield Department of Electrical and.
IView: A Feature Clustering Framework for Suggesting Informative Views in Volume Visualization Ziyi Zheng, Nafees Ahmed, Klaus Mueller Visual Analytics.
International Conference on Automatic Face and Gesture Recognition, 2006 A Layered Deformable Model for Gait Analysis Haiping Lu, K.N. Plataniotis and.
Fast and Extensible Building Modeling from Airborne LiDAR Data Qian-Yi Zhou Ulrich Neumann University of Southern California.
Motion planning, control and obstacle avoidance D. Calisi.
Atomic Volumes for Mesh Completion Joshua Podolak Szymon Rusinkiewicz Princeton University.
A Versatile Depalletizer of Boxes Based on Range Imagery Dimitrios Katsoulas*, Lothar Bergen*, Lambis Tassakos** *University of Freiburg **Inos Automation-software.
Workshop on Earth Observation for Urban Planning and Management, 20 th November 2006, HK 1 Zhilin Li & Kourosh Khoshelham Dept of Land Surveying & Geo-Informatics.
Footstep Planning Among Obstacles for Biped Robots James Kuffner et al. presented by Jinsung Kwon.
3D Mapping Robots Intelligent Robotics School of Computer Science Jeremy Wyatt James Walker.
LYU0203 Smart Traveller with Visual Translator for OCR and Face Recognition Supervised by Prof. LYU, Rung Tsong Michael Prepared by: Wong Chi Hang Tsang.
Interactive Navigation in Complex Environments Using Path Planning Salomon et al.(2003) University of North Carolina Presented by Mohammed Irfan Rafiq.
Obstacle detection using v-disparity image
(Semi)Automatic Quantification of the Internal Elastic Lamina Fenestrae in Remodeling Arteries A Feasibility Study Master Thesis Harald Groen.
Student: Hsu-Yung Cheng Advisor: Jenq-Neng Hwang, Professor
Tracking Video Objects in Cluttered Background
Geometric Probing with Light Beacons on Multiple Mobile Robots Sarah Bergbreiter CS287 Project Presentation May 1, 2002.
Conference Room Laser Pointer System Anna Goncharova, Brent Hoover, Alex MendesSponsored by Dr. Jeffrey Black Overview The project concept was developed.
10 Energy Saving Advices. 1- Lowering of the temperature at night Limit the lowering of the temperature at night. If the temperature is reduced too much,
Tal Mor  Create an automatic system that given an image of a room and a color, will color the room walls  Maintaining the original texture.
Multi-Layered Navigation Meshes Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts ICT.OPEN 2011.
1 Intelligent Robotics Research Centre (IRRC) Department of Electrical and Computer Systems Engineering Monash University, Australia Visual Perception.
Multi-resolution Arc Segmentation: Algorithms and Performance Evaluation Jiqiang Song Jan. 12 th, 2004.
The SmartWheeler platform Collaboration between McGill, U.Montreal, Ecole Polytechnique Montreal + 2 clinical rehab centers. Standard commercial power.
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Graph Abstraction for Simplified Proofreading of Slice-based Volume Segmentation Ronell Sicat 1, Markus Hadwiger 1, Niloy Mitra 1,2 1 King Abdullah University.
NAKAGAWA Masafumi : INSTITUTE OF TECHNOLOGY Panel on 3D data collection and reconstruction Chair: Masafumi Nakagawa, Shibaura.
Figure 6.1 A scan (or point cloud) created by a laser scanner.
Automated Reconstruction of Industrial Sites Frank van den Heuvel Tahir Rabbani.
IIIT Hyderabad Learning Semantic Interaction among Graspable Objects Swagatika Panda, A.H. Abdul Hafez, C.V. Jawahar Center for Visual Information Technology,
Planometric Views (room corner). GC Credit Paper – 2002 – Question 3 An Elevation and Plan of a room layout are shown. Using the given sizes and start.
Using RouteGraphs as an Appropriate Data Structure for Navigational Tasks SFB/IQN-Kolloquium Christian Mandel, A1-[RoboMap] Overview Goal scenario.
SECURITY IMAGING Prof. Charles A. Bouman Vertical Integrated Projects (VIP) Spring 2011, Call-Out.
Live Event Display and Monitoring Program for a Muon Tomography Station Michael Phipps, Judson Locke, Michael Staib; Adviser: Dr. Marcus Hohlmann Department.
Automatic 3D modelling of Architecture Anthony Dick 1 Phil Torr 2 Roberto Cipolla 1 1 Department of Engineering 2 Microsoft Research, University of Cambridge.
® IndoorGML Introduction to the OGC Standard for Indoor Spatial Information and several applications Ki-Joune Li, IndoorGML Chair George Percivall, OGC.
3D Perception and Environment Map Generation for Humanoid Robot Navigation A DISCUSSION OF: -BY ANGELA FILLEY.
Visibility-Driven View Cell Construction Oliver Mattausch, Jiří Bittner, Michael Wimmer Institute of Computer Graphics and Algorithms Vienna University.
Indoor surveying method for 3D indoor topology retrieval for escape route planning Geo-spatioal information infra-structure Lab, Faculty of Geoinformation.
3D Scanning Based on Computer Vision
Self-Navigation Robot Using 360˚ Sensor Array
Trimble LaserAce 1000 Accuracy Evaluation for Indoor Data Acquisition
Group 3 Corey Jamison, Joel Keeling, & Mark Langen
Danfoss Visual Inspection System
WP3 INERTIA Local Control and Automation Hub
Kyriaki Dimitriadou, Brandeis University
Summary of “Efficient Deep Learning for Stereo Matching”
Interactive Offline Tracking for Color Objects
Semi-Global Matching with self-adjusting penalties
Spatio-temporal Segmentation of Video by Hierarchical Mean Shift Analysis Daniel DeMenthon SMVP 2002.
Brendon Knapp, Edmund Sannda, Carlton Allred, Kyle Upton
Real-time Wall Outline Extraction for Redirected Walking
Computer Vision Lecture 12: Image Segmentation II
INDOOR 3D MODEL RECONSTRUCTION TO SUPPORT
Modeling the world with photos
Developing systems with advanced perception, cognition, and interaction capabilities for learning a robotic assembly in one day Dr. Dimitrios Tzovaras.
Image Based Modeling and Rendering (PI: Malik)
David Harwin Adviser: Petros Faloutsos
Medical Images Edge Detection via Neutrosophic Mathematical Morphology
Pose Estimation for non-cooperative Spacecraft Rendevous using CNN
Indoor 3D Reconstruction from Laser Scanner Data
Automatically Diagnosing and Repairing Error Handling Bugs in C
Point Cloud Processing
Presentation transcript:

Indoor 3D Reconstruction from Laser Scanner Data 11/12/2018 Indoor 3D Reconstruction from Laser Scanner Data Shayan Nikoohemat March 2018   Promoter: Prof. Dr. Ir. George Vosselman Supervisor: Michael Peter

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Academic partners: WP1: University of Twente (UT), EOS Department WP2: Delft University of Technology (TUD), GIS Technology

Space partitions, walls and doors 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) WP1. Geometry Extraction Permanent structure (walls, floor, ceiling) Openings (doors, windows) Navigable/Walkable Space Space Partitions Walls, floor Space partitions Walkable Space Space partitions, walls and doors

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) WP2. 3D Models and Algorithms User Centered Space Subdivision Functional Space The Flexible Space Subdivision (FSS) Framework Object-Space, Functional-Space and Remaining-Space (navigable space) FSS of a BIM model

11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Structure Detection in non-Manhattan World Buildings Mura et al. (2016) wall ceiling floor ceiling wall floor Slanted-wall Angle threshold (V< 40 < H < 90 ) Angle threshold (V< 50  < H < 90 )

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Structure Detection in non-Manhattan World Buildings Case 1, 2, 3 and 4 could be handled. Case 5 could be problematic. Because the lower ceiling could be removed during the process.

11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Improving the algorithm Cluttered point clouds Walls, floor and ceiling

11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Improving the algorithm Walls, floor and ceiling

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Integration of WP1 and WP2 Motivation: using the real data to subdivide the space based on the permanent structures and dynamic objects (furniture) and agents Challenge1: the extracted geometry from the real data is never 100% correct. Challenge2: all the doors are not detected. Challenge3: there are false positives and false negatives in the data. Suggestion: We need interactive corrections by the operators

(Geometry Extraction) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Integration of WP1 and WP2 WP2 (Space Subdivision) indoor point clouds Walls, floor, ceiling Doors, openings Free space Navigable space Clutter, obstacles WP1 (Geometry Extraction)

Free spaces connected by a graph to each other The graph looks for the neighbor spaces within a threshold The same graph of left image, spaces layer is off Free spaces and walls A graph that connects walls and spaces, to check if two spaces are connected via a wall or not. However, just using the proximity and center of the objects to perform such a check is not correct.

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Interactive corrections: Change the incorrect labels (4%) Extension of the disjoint walls (3-4%) 10 mins of manual work Label change Wall extension

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Generate the R-Space and O-Space Select some of the furniture manually and add to the model Generate the spaces with walls+ floor+ ceiling Generate the (R-Space) remaining-space Generate the O-Space with the obstacles and R-Space

Graph of Spaces and Doors 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Modified Model Spaces Graph of Spaces and Doors O-Spaces and R-Spaces

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Walls from point clouds Walls (not modified) Spaces graph Spaces

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Msc Student’s work (Ahmed El Seicy) Joint analysis of trajectories and point clouds Zeb1 point cloud source: A. El Seicy thesis

Room Segmentation source: A. Elseicy’s Msc Thesis 12-Nov-18 Shayan Nikoohemat

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Msc Student’s work (Yi Zheng) Analysis of scan lines for object extraction and space subdivision 3D Scanline in point clouds Corresponding 2D scanline

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Raw 3D point cloud 3D scanlines Example of single scanline in different roll angle

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Msc Student’s work Analysis of scan lines for Space subdivision Corresponding point clouds Example of point clouds subdivision Result of subdivide point clouds

Smart Indoor Models in 3D (SIMs3D) 11/12/2018 Indoor 3D Model Reconstruction to Support Disaster Management in Large Buildings Smart Indoor Models in 3D (SIMs3D) Conclusion: The integration of results are promising in terms of accuracy The methods need to be tested on a multistorey building The manual corrections are trivial for an expert The time of modeling is decreased to less than an hour (processing + interactive refinement) The potential of generating BIM models should be further investigated The accuracy of walls, volumes and doors is strongly dependent on the sensor accuracy and the noise.