What Is the Range of Surface Reconstructions from a Gradient Field?
We propose a generalized equation to represent a continuum of surface reconstruction solutions of a given non-integrable gradient field. We show that common approaches such as Poisson solver and Frankot-Chellappa algorithm are special cases of this generalized equation. For a N × N pixel grid, the subspace of all integrable gradient fields is of dimension N 2 – 1. Our framework can be applied to derive a range of meaningful surface reconstructions from this high dimensional space. The key observation is that the range of solutions is related to the degree of anisotropy in applying weights to the gradients in the integration process. While common approaches use isotropic weights, we show that by using a progression of spatially varying anisotropic weights, we can achieve significant improvement in reconstructions. We propose (a) α-surfaces using binary weights, where the parameter α allows trade off between smoothness and robustness, (b) M-estimators and edge preserving regularization using continuous weights and (c) Diffusion using affine transformation of gradients. We provide results on photometric stereo, compare with previous approaches and show that anisotropic treatment discounts noise while recovering salient features in reconstructions.
KeywordsSpan Tree Surface Reconstruction Laplacian Matrix Photometric Stereo Correction Gradient
- 5.Forsyth, D.: Shape from texture and integrability. In: Proc. Int’l Conf. Computer Vision, pp. 447–452 (2001)Google Scholar
- 9.Yuille, A., Snow, D.: Shape and albedo from multiple images using integrability. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 158–164 (1997)Google Scholar
- 10.Petrovic, N., Cohen, I., Frey, B., Koetter, R., Huang, T.: Enforcing integrability for surface reconstruction algorithms using belief propagation in graphical models. In: Proc. Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 743–748 (2001)Google Scholar
- 12.Kovesi, P.: Shapelets correlated with surface normals produce surfaces. In: Proc. Int’l Conf. Computer Vision, pp. 994–1001 (2005)Google Scholar
- 18.Agrawal, A., Chellappa, R., Raskar, R.: An algebraic approach to surface reconstruction from gradient fields. In: Proc. Int’l Conf. Computer Vision, vol. 1, pp. 174–181 (2005)Google Scholar
- 19.Weickert, J.: Anisotropic Diffusion in Image Processing. PhD thesis, University of Kaiserslautern, Germany (1996)Google Scholar