Abstract
In this paper we present provably convergent algorithms for the linear and nonlinear Shape from Shading problem in the case of a Lambertian reflectance map. For the linear problem we discuss two explicit methods and one implicit method, for which we prove convergence for certain light directions. The method for the nonlinear Shape from Shading problem is based on a linear approximation of the image irradiance equation. For the resulting linear PDE the implicit method for the linear problem can be applied. We prove convergence of this method for all light directions.
Similar content being viewed by others
References
D. Adalsteinsson, R. Kimmel, R. Malladi, and J. Sethian, “Fast marching methods for computing solutions to static Hamilton-Jacobi equations,” PAM-667, University of California, Berkeley.
M. Bichsel and A. Pentland, “A simple algorithm for shape from shading,” Proc. CVPR 92, pp. 455–465, 1992.
I. Berezin and N. Zhidkov, Computing Methods Vol. II, Pergamon Press: Oxford, 1965.
A. Bruckstein and R. Kimmel, “Global shape from shading,” Computer Vision and Image Understanding, Vol. 62, No.3, pp. 360–369, 1995.
G. Forsyth and W. Wasow, Finite-Difference Methods for Partial Differential Equations, John Wiley & Sons Inc.: New York, 1960.
W. Hackbusch, Theorie und Numerik Elliptischer Differentialgleichungen, Teubner Stuttgart: Leipzig, 1986.
B. Horn and M. Brooks, Shape from Shading, MIT Press: Boston, MA, 1989.
R. Kozera, “An Algorithm for linear shape from shading,” Proceedings of the 6th International Conference on Computer Analysis of Images and Pattern, IAPR Lecture Notes in Computer Science 970, Springer, 1995, pp. 405–415.
P. Lions, E. Rouy, and A. Tourin, “Shape from shading, viscosity solutions and edges,” Numerische Mathematik, Vol. 64, No.3, pp. 323–354, 1993.
D. Michelson, “Stability theory of difference approximations for multidimensional initial-boundary value problems,” Mathematics of Computation, Vol. 40, pp. 1–45, 1983.
E. Pentland, “Linear shape from shading,” IJCV, Vol. 4, pp. 135–162, 1990.
E. Rosinger, Nonlinear Equivalence, Reduction of PDEs to ODEs and Fast Convergent Numerical Methods, Pitman Advanced Publishing Program: Boston, 1982.
J. Strikwerda, Finite Schemes and Partial Differential Equations, Wodsworth & Brooks; Cole Advanced Books & Software: Pacific Grove, California, 1989.
H. Shintani and K. Toemeda, “Stability of difference schemes for nonsymmetric linear hyperbolic systems with variable coef-ficients,” Hiroshima Mathematical Journal, Vol. 7, pp. 309–78, 1977.
E. Twizell, “A variable gravity modul of the otolithmembrane,” Appl. Math. Mod., Vol. 4, No.2, pp. 82–86, 1980.
E. Twizell, Computational Methods for Partial Differential Methods, John Wiley & Sons: N. Y., 1984.
G. Ulich, “A new variational technique for Shape from Shading,” Proceedings 12th Conference on Analysis and Optimization of System Images, Wavelets and PDE's, Springer-Verlag, 1996, pp. 253–260.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ulich, G. Provably Convergent Methods for the Linear and Nonlinear Shape from Shading Problem. Journal of Mathematical Imaging and Vision 9, 69–82 (1998). https://doi.org/10.1023/A:1008222227032
Issue Date:
DOI: https://doi.org/10.1023/A:1008222227032