| An Algebraic Approach to Surface Reconstruction from Gradient Fields |
| Citation: |
* Agrawal, A.; Chellappa, R.; Raskar, R., "An Algebraic Approach to Surface Reconstruction from Gradient Fields", IEEE International Conference on Computer Vision (ICCV), ISSN: 1550-5499, Vol. 1, pp. 174-181, October 2005 (IEEE Xplore) |
| Date: | October 2005 |
| MERL Contact: | Joseph Katz |
Several important problems in computer vision such as Shape for 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 in 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 error confinement and can be applied to several problems. Results on SFS and PS demonstrate the applicability of our method. |
|
