Fast and Accurate Surface Normal Integration on Non-Rectangular Domains

by   Martin Bähr, et al.

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.


page 23

page 28

page 31

page 34


Variational Methods for Normal Integration

The need for an efficient method of integration of a dense normal field ...

Normal Integration: A Survey

The need for efficient normal integration methods is driven by several c...

Least squares surface reconstruction on arbitrary domains

Almost universally in computer vision, when surface derivatives are requ...

Intrinsic Integration

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

The Fast Bilateral Solver

We present the bilateral solver, a novel algorithm for edge-aware smooth...

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

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

Code Repositories


Matlab codes for integrating the normal (gradient) field of a surface over a 2D grid

view repo

Please sign up or login with your details

Forgot password? Click here to reset