Abstract
1-D Leap-Frog (L. Noakes, J. Math. Australian Soc. A, Vol. 64, pp. 37–50, 1999) is an iterative scheme for solving a class of nonquadratic optimization problems. In this paper a 2-D version of Leap-Frog is applied to a non optimization problem in computer vision, namely the recovery (so far as possible) of an unknown surface from 3 noisy camera images. This contrasts with previous work on photometric stereo, in which noise is added to the gradient of the height function rather than camera images. Given a suitable initial guess, 2-D Leap-Frog is proved to converge to the maximum-likelihood estimate for the vision problem. Performance is illustrated by examples.
Similar content being viewed by others
References
R.T. Frankot and R. Chellappa, “A method of enforcing integrability in shape from shading algorithms,” IEEE, Vol. 10, No. 4, pp. 439–451, 1988.
W. Hackbush, Iterative Solution of Large Sparse Systems of Equations, Springer: New York, 1994.
B.K.P. Horn, Robot Vision, McGraw-Hill: New York, 1986.
B.K.P. Horn, “Height and gradient from shading,” Int. J. Comp. Vision, Vol. 5, No. 1, pp. 37–75, 1990.
B.K.P. Horn and M.J. Brooks, Shape from Shading, MIT Press: Cambridge, MA, 1989.
R. Klette, K.R. Schlüns, and A. Koschan, Computer Vision—Three Dimensional Data from Images, Springer: Singapore, 1998.
R. Kozera, “Existence and uniqueness in photometric stereo,” Appl. Math. Comput., Vol. 44, No. 1, pp. 1–104, 1991.
R. Kozera, “On shape recovery from two shading patterns,” Int. J. Patt. Rec. Art. Int., Vol. 6, No. 4, pp. 673–698, 1992.
L. Noakes, “A global algorithm for geodesics,” J. Math. Australian Soc. A, Vol. 64, pp. 37–50, 1999.
L. Noakes and R. Kozera, “A 2-D Leap-Frog Algorithm for optimal surface reconstruction,” in Proc. SPIE Con., Vis. Geom. VIII, Denver, USA, 1999, Vol. 3811, pp. 317–328.
L. Noakes and R. Kozera, “The 2-D Leap-Frog, noise, and digitization,” in Digital and Image Geometry, Lecture Notes in Computer Science, G. Bertrand, A. Imiya, and R. Klette (Eds.), Vol. 2243, Springer-Verlag: Berlin, 2001, pp. 352–364.
L. Noakes, R. Kozera, and R. Klette, “The Lawn-Mowing Algorithm for noisy gradient vector fields,” in Proc. SPIE Con., Vis. Geom. VIII, Denver, USA, 1999, Vol. 3811, pp. 305–316.
R. Onn and A. Bruckstein, “Integrability disambiguates surface recovery in two-image photometric stereo,” Int. J. Comp. Vision, Vol. 5, No. 1, pp. 105–113, 1990.
T. Simchony, R. Chellappa, and M. Shao, “Direct analytical methods for solving Poisson Equations in computer vision problems,” IEEE Trans. Patttern Rec. Machine Intell., Vol. 12, No. 5, pp. 435–446, 1990.
S. Zubrzycki, Lectures in Probability Theory and Mathematical Statistics, American Elsevier: New York, 1970.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Noakes, L., Kozera, R. Nonlinearities and Noise Reduction in 3-Source Photometric Stereo. Journal of Mathematical Imaging and Vision 18, 119–127 (2003). https://doi.org/10.1023/A:1022104332058
Issue Date:
DOI: https://doi.org/10.1023/A:1022104332058