Automatic 3D Reconstruction and Modeling

Automatic 3D Reconstruction and Modeling Title Slide   Nice Picture of 3D Models Nice Picture of Segway Automatic 3D Reconstruction and Modeling ...
30 downloads 0 Views 10MB Size
Automatic 3D Reconstruction and Modeling

Title Slide  

Nice Picture of 3D Models Nice Picture of Segway

Automatic 3D Reconstruction and Modeling

Research and Technology Center North America

1

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Spot the difference!

Research and Technology Center North America

2

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

3D Model inspection

Research and Technology Center North America

3

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Goal and Motivation 

Growing demand for digitizing indoor and outdoor environments



Applications  3D content generation for  mapping service applications, e.g. google maps, bing maps  video games based on real locations  interactive museum exhibits  Pre-visualization and virtual sets for the film industry  Virtual Reality Systems  Realistic simulators for robotic algorithms (e.g. ROS/gazebo)



Goal: autonomous system for efficient creation of photo realistic 3D models of indoor and outdoor environments

Research and Technology Center North America

4

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Overview Data Acquisition

Registration

Surface Reconstruction Texture Reconstruction

Research and Technology Center North America

5

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

3D Object Representations 

Raw Data   



Point Cloud Rang Image Polygon Soup

Surfaces   

Meshes Parametric Implicit

Research and Technology Center North America

6



Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Solids   



Voxels BSP Trees CSG

High Level Structures   

Scene Graphs Skeleton etc.

Automatic 3D Reconstruction and Modeling

Data Acquisition (1)   

Robot hardware including range and imaging sensors Frontier based exploration for active environment exploration 2D mapping and localization (Grisetti et. al, 2005) 5MP Camera Scanning Lidar

prev. 3D scans next scan trajectory

Stereo Cameras

SLR Camera

Current location

Tilting Lidar Pan-tilt unit

frontier

Exploration Lidar Base Lidar

Bosch’s 3D Mapping Robot Research and Technology Center North America

7

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Willow Garage’s PR2

Automatic 3D Reconstruction and Modeling

Data Acquisition (2)

Research and Technology Center North America

8

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Data Acquisition (3)

Research and Technology Center North America

9

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Pairwise Registration  

Iterative Closest Point (Besl & McKay ’92) Optimization loop  Finding point correspondences (distance, normal, color)  Minimizing error metric



  

Apply transform and iterate

Fast convergence Easy to implement Errors accumulate for multiple scans

Research and Technology Center North America

10

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Global Registration 



SLAM: estimating the robot’s pose and a map at the same time. Full SLAM posterior:

Map Prior



Measurement links (scan matching)

Motion Model

Measurement Model

Finding the most probable solution:

Motion links (wheel odometry)

A vector of features representing the environment. The robot’s position and orientation.



Maximum a-posteriori estimation!

A feature observation. The control vector applied a time t-1.

Research and Technology Center North America

11

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Global Registration – Example

2D Floorplan

Research and Technology Center North America

12

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

3D Map

Automatic 3D Reconstruction and Modeling

Global Registration with Map Prior 

Full SLAM posterior:

p(m, x | u, z ) = η ⋅ p( x0 ) ⋅ p( m) ⋅ ∏ p( xi | xi −1 , ui ) ⋅ p( zi | xi , mi ) Map Prior

Motion Model

Sensor Model



Use a local surface model to approximate global map prior:



Intuition: observation of surfaces belong to smooth manifolds



Result: Probabilistic Non-rigid Registration (Pitzer et al. ICRA 2010)

Research and Technology Center North America

13

i

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Global Registration with Map Prior – Example

Registration without map priors

Research and Technology Center North America

14

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Registration with map priors

Automatic 3D Reconstruction and Modeling

Surface Reconstruction

Research and Technology Center North America

15

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Volumetric Surface Reconstruction 

Surface reconstruction using a indicator function

oriented points 



indicator function χ

iso-surface

Gradient of the smoothed indicator function is equal to the smoothed surface normal field (Kazhdan et al., 2006)

Point Cloud

Formulation as a Poisson problem: indicator gradient ∇χ



Bilateral filter as smoothing function.

Surface Model Research and Technology Center North America

16

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Appearance Reconstruction   

Reconstruction of material properties (e.g. color, specularity, temperature) Inference of material types (e.g. wood, plastic, vegetation) Enhancing visual impression by adding more realism

Surface Model Research and Technology Center North America

17

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Textured Surface Model

Automatic 3D Reconstruction and Modeling

Color Reconstruction (1) 1. Surface partitioning  Surface segmentation into nearly planar regions  Merging of similar regions using adjacency graphs 2. Unfolding  Mapping of surface into texture domain  Finding a conformal mapping which preserves the angular distortion  Minimizing the complex conformal energy (Levy et al., 2002):

3. Color Reconstruction  Unprojection of 3D points into camera images Research and Technology Center North America

18

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Color Reconstruction (2) 



Global optimization of texture color to remove discontinuities. Multi-view blending algorithm:

before blending

averaging



Poisson formulation with Dirichlet boundary conditions (Perez et al., 2003)

Research and Technology Center North America

19

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

our algorithm

Automatic 3D Reconstruction and Modeling

Research and Technology Center North America

20

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Handling Large 3D Models (1) 

Office model (50m x 140m)  28M Vertices, 55M Faces  772 MByte Geometry  600 MByte Texture



Generation of scene graphs by iteratively dividing 3D model Model simplification of scene graph nodes to limit number of elements per node View-dependent culling and loading





Research and Technology Center North America

21

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Research and Technology Center North America

22

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Research and Technology Center North America

23

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Research and Technology Center North America

24

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Failure cases:

Reconstruction of fine structures (plants, furniture, etc.)

Texture reconstruction failures due to registration errors

Future work:  

Overcome limitation to static environments Online integration of new data vs. batch processing

Research and Technology Center North America

25

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Automatic 3D Reconstruction and Modeling

Thank you for your attention! http://bosch-ros-pkg.sourceforge.net/

Research and Technology Center North America

26

Benjamin Pitzer | 10/18/2010 | © 2010 Robert Bosch LLC and affiliates. All rights reserved.

Suggest Documents