Fast and Accurate Surface Normal Integration on Non-Rectangular Domains

10/19/2016
by   Martin Bähr, et al.
0

The integration of surface normals for the purpose of computing the shape of a surface in 3D space is a classic problem in computer vision. However, even nowadays it is still a challenging task to devise a method that combines the flexibility to work on non-trivial computational domains with high accuracy, robustness and computational efficiency. By uniting a classic approach for surface normal integration with modern computational techniques we construct a solver that fulfils these requirements. Building upon the Poisson integration model we propose to use an iterative Krylov subspace solver as a core step in tackling the task. While such a method can be very efficient, it may only show its full potential when combined with a suitable numerical preconditioning and a problem-specific initialisation. We perform a thorough numerical study in order to identify an appropriate preconditioner for our purpose. To address the issue of a suitable initialisation we propose to compute this initial state via a recently developed fast marching integrator. Detailed numerical experiments illuminate the benefits of this novel combination. In addition, we show on real-world photometric stereo datasets that the developed numerical framework is flexible enough to tackle modern computer vision applications.

READ FULL TEXT

page 23

page 28

page 31

page 34

research
09/18/2017

Variational Methods for Normal Integration

The need for an efficient method of integration of a dense normal field ...
research
09/18/2017

Normal Integration: A Survey

The need for efficient normal integration methods is driven by several c...
research
07/16/2020

Least squares surface reconstruction on arbitrary domains

Almost universally in computer vision, when surface derivatives are requ...
research
03/27/2021

Intrinsic Integration

If we wish to integrate a function h|Ω⊂^n→ along a single T-level surfac...
research
11/10/2015

The Fast Bilateral Solver

We present the bilateral solver, a novel algorithm for edge-aware smooth...
research
06/10/2020

Combining the band-limited parameterization and Semi-Lagrangian Runge–Kutta integration for efficient PDE-constrained LDDMM

The family of PDE-constrained LDDMM methods is emerging as a particularl...
research
03/22/2021

Leveraging Spatial and Photometric Context for Calibrated Non-Lambertian Photometric Stereo

The problem of estimating a surface shape from its observed reflectance ...

Please sign up or login with your details

Forgot password? Click here to reset