Abstract
Extracting surface orientation and surface depth from a shaded image is one of the classic problems in computer vision. Many previous algorithms either violate integrability, i.e., the surface normals do not correspond to a feasible surface, or use regularization, which biases the solution away from the true answer. A recent iterative algorithm proposed by Horn overcomes both of these limitations but converges slowly. This paper uses a new algorithm, hierarchical basis conjugate gradient descent, to provide a faster solution to the same problem. This approach is similar to the multigrid techniques which have previously been used to speed the convergence, but it does not require heuristic approximations to the true irradiance equation. The paper compares the accuracy and the convergence rates of the new techniques to previous algorithms.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
O. Axelsson and V. A. Barker. Finite Element Solution of Boundary Value Problems: Theory and Computation. Academic Press, Inc., Orlando, 1984.
W. L. Briggs. A Multigrid Tutorial. Society for Industrial and Applied Mathematics, Philadelphia, 1987.
B. K. P Horn. Obtaining shape from shading information. In P. H. Winston, editor, The Psychology of Computer Vision, pp. 115–155. McGraw-Hill, New York, 1975.
B. K. P. Horn. Height and gradient from shading. A. I. Memo 1105, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, May 1989.
B. K. P. Horn and M. J. Brooks. Shape from Shading. MIT Press, Cambridge, Massachusetts, 1989.
K. Ikeuchi and B. K. P. Horn. Numerical shape from shading and occluding boundaries. Artificial Intelligence, 17:141–184, 1981.
G. Ron and S. Peleg. Multiresolution shape from shading. In Conf. Comp. Vision Patt. Recog. (CVPR'89), pp. 350–355, San Diego, June 1989.
R. Szeliski. Fast surface interpolation using hierarchical basis functions. In Conf. Comp. Vision Patt. Recog. (CVPR'89), pp. 222–228, San Diego, June 1989.
R. Szeliski. Fast shape from shading. Technical report, Digital Equipment Corporation, Cambridge Research Lab, January 1990.
D. Terzopoulos. Image analysis using multigrid relaxation methods. IEEE Trans. Patt. Anal. Mach. Intell., PAMI-8(2):129–139, March 1986.
A. Witkin, D. Terzopoulos, and M. Kass. Signal matching through scale space. International Journal of Computer Vision, 1:133–144, 1987.
D. M. Young. Iterative Solution of Large Linear Systems. Academic Press, New York, 1971.
H. Yserentant. On the multi-level splitting of finite element spaces. Numerische Mathematik, 49:379–412, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szeliski, R. (1990). Fast shape from shading. In: Faugeras, O. (eds) Computer Vision — ECCV 90. ECCV 1990. Lecture Notes in Computer Science, vol 427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014884
Download citation
DOI: https://doi.org/10.1007/BFb0014884
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52522-6
Online ISBN: 978-3-540-47011-3
eBook Packages: Springer Book Archive