An Algebraic Approach to Surface Reconstruction from Gradient Fields

  • Authors:
  • Amit Agrawal;Rama Chellappa;Ramesh Raskar

  • Affiliations:
  • University of Maryland at College Park;University of Maryland at College Park;Mitsubishi Electric Research Labs

  • Venue:
  • ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several important problems in computer vision such as Shape from Shading (SFS) and Photometric Stereo (PS) require reconstructing a surface from an estimated gradient field, which is usually non-integrable, i.e. have non-zero curl. We propose a purely algebraic approach to enforce integrability in discrete domain. We first show that enforcing integrability can be formulated as solving a single linear system Ax = b over the image. In general, this system is under-determined. We show conditions under which the system can be solved and a method to get to those conditions based on graph theory. The proposed approach is non-iterative, has the important property of local errorconfinement and can be applied to several problems. Results on SFS and PS demonstrate the applicability of our method.