global parametrization of range image sets nico pietroni, marco tarini, olga sorkine, denis zorin

13
Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Upload: william-merritt

Post on 03-Jan-2016

219 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Global Parametrization of Range Image Sets

Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Page 2: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Goal• Assign UV texture coordinate (parameterization) to 3d

scanned model that consists of multiple range images

Previous work• Reconstruct 3D, then parameterize

Proposed method• Parameterize in each range image domain,

considering constraints in overlapping area

Page 3: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Results

Previous Proposed

Page 4: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Algorithms overview

Expressed as least square optimization (in the form of Poisson equation) with boundary conditions

How to compute w is very briefly written in section 7

Descretization and consider linearity etc. yields the following term to minimize

Parameterization

TargetTriangle area

For all triangle

3D

Range

UV

Page 5: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Boundary condition in overrapping area

p_

Discretize, consider symmetry and linearity

Page 6: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Optimization

• There are some techniques to solve this optimization (please refer to the paper)

Page 7: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Fusion of Depth Maps with Multiple Scenes

Simon Fuhrmann / Michael Goesele

Page 8: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Goal

• Combine registered depth maps with dramatically varying sampling rate.

Solution

• They introduce “scale” parameter to hierarchical signed distance octree to avoid averaging across different sampling rate.

Page 9: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Problem statement

Page 10: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Their data structure

• 3D hierarchical signed distance field in octree + scale parameter

• Vote triangles one by one• Also consider confidence of votes (depends on

slant angle)

Equation to determine the octree level Rule to update voxel valuesW : weight (confidence)D : distance value

Page 11: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Carefully mix different scales

Page 12: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Surface extraction

• They use marching tetrahedra.

Page 13: Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin

Reconstruction of 3D objects from arbitrary cross-section data

We describe a simple algorithm to reconstruct the surface of smooth three-dimensional multi-labeled objects from sampled planar cross-sections of arbitrary orientation. The algorithm has the unique ability to handle cross-sections in which regions are classified as being inside the object, outside the object, or unknown. This is achieved by constructing a scalar function on R^3, whose zero set is the desired surface. The function is constructed independently inside every cell of the arrangement of the cross-section planes using transfinite interpolation techniques based on barycentric coordinates that guarantee that the function is smooth, and its zero set interpolates the cross-sections.

Currently only abstract is available