A generic and provably convergent Shape-from-Shading method for orthographic and pinhole cameras

International Journal of Computer Vision

Volumn 65, Issue 1-2, 2005, Pages 97-125

  Prados, Emmanuel ^a   Faugeras, Olivier ^a  

^a INRIA   (France)

Author keywords

Black shadows; Discontinuous images; Lambertian reflectance; Orthographic and perspective projection; Pinhole camera; Shape from shading; Viscosity solutions

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; IMAGE ANALYSIS; MATHEMATICAL MODELS; PROBLEM SOLVING;

BLACK SHADOWS; DISCONTINUOUS IMAGES; LAMBERTIAN REFLECTANCE; PINHOLE CAMERAS; SHAPE FROM SHADING; VISCOSITY SOLUTIONS;

CAMERAS;

EID: 33244456611     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11263-005-3844-1     Document Type: Article

References (64)

1. Bardi, M. and Capuzzo-Dolcetta, I. 1997. Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhauser.
2. Barles, G. 1994 Solutions de Viscosité des Equations de Hamilton-Jacobi}. Springer-Verlag.
3. Barles, G. and Souganidis, P.E. 1991. Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Analysis, 4:271-283.
4. Brooks, M.J., Chojnacki, W., and Kozera, R. 1992. Shading without shape. Quarterly of Applied Mathematics, 50(1):27-38.
5. Brackstein, A.M. 1998. On shape fron shading. Computer. Vision Graphics Image Process, 44:139-154.
6. Bruss, A.R. 1982. The eikonal equation: Some results applicable to computer vision. Journal of Mathematical Physics, 23(5):890-896.
7. Camilli, F. 2001. A cltaracterization of the value function for a class of degenerate control problems, chapter 3, pages 47-58. Volume 59 of M. Falcone and C. Makridakis (Eds.) Numerical Methods for Viscosity Solutions and Applications, volume 59 of Series on Advances in Mathematics for Applied Sciences.
8. Camilli, F. and Falcone, M. 1996. An approximation scheme for the maximal solution of the shape-from-shading model. International Conference on Image Processing, pp. 49-52.
9. Camilli, F. and Siconolfi, A. 1999. Maximal subsolutions for a class of degenerate Hamilton-Jacobi problems. Indiana Univ. Math. J., 48(3): 1111-1132.
10. Camilli, F. and Siconolfi, A. 2003. Hamilton-jacobi equations with measurable dependence on the state variable. Adv. Differential Equations, 8(6):733-768.
11. Courteille, F., Crouzil, A., Durou, J.-D., and Gurdjos, P. 2004. Shape from Shading en conditions réalistes d'acquisition photographique. In Proceedings of RFIA'04.
12. Crandall, M.G. 1982. Viscosity solutions of Hamilton-Jacobi equations. In Nonlinear Problems: Present and Future, Proc. 1st Los Alamos Conf., 1981, volume 61, pages 117-125. North-Holland Math. Stud.
13. Crandall, M.G., Ishii, H., and Lions, P.-L. 1992. User's guide to viscosity solutions of second order partial differential equations. Bull. Amer. Soc., 27:1-67.
14. Crandall, M.G. and Lions, P.-L. 1983. Viscosity solutions of Hamilton-Jacobi equations. Trans. AMS, 277:1-43.
15. Danielsson, P.-E. 1980. Euclidean Distance Mapping. Computer Graphics and Image Processing, 14(3):227-248.
16. Dupuis, P. and Oliensis, J. 1991. Direct method for reconstructing shape from shading. SPIE, 1570:116-128.
17. Dupuis, P. and Oliensis, J. 1994. An optimal control formulation and related numerical methods for a problem in shape reconstruction. The Annals of Applied Probability, 4(2):287-346.
18. Durou, J.-D., Falcone, M., and Sagona, M. 2004. A survey of numerical methods for shape from shading. Research report 2004-2-R, IRIT, January.
19. Durou, J.-D. and Maître, H. 1996. On convergence in the methods of Strat and Smith for shape from shading. The International Journal of Computer Vision, 17(3):273-289.
20. Durou, J.-D. and Piau, D. 2000. Ambiguous shape from shading with critical points. Journal of Mathematical Imaging and Vision, 12(2):99-108.
21. Falcone, M. and Makridakis, C. (Eds.) 2001. Numerical Methods for Viscosity Solutions and Applications, volume 59 of Series on Advances in Mathematics for Applied Sciences. World Scientific.
22. Falcone, M. and Sagona, M. 1997. An algorithm for the global solution of the shape-from-shading model. International Conference on Image Analysis and Processing, 1:596-603, LNCS 1310.
23. Falcone, M., Sagona, M., and Seghini, A. 2001. A scheme for the shape-from-shading model with "blackshadows". In Proceedings of ENUMATH 2001.
24. Hasegawa, J.K. and Tozzi, C.L. 1996. Shape from shading with perspective projection and camera calibration. Computers and Graphics, 20(3):351-364.
25. Horn, B.K. and Brooks, M.J. (Eds.) 1989. Shape from Shading. The MIT Press.
26. Horn, B.K.P. 1975. Obtaining shape from shading information. In P.H. Winston, editor, The Psychology of Computer Vision. McGraw-Hill, New York.
27. Horn, B.K.P., Szeliski, R.S., and Yuille, A.L. 1993. Impossible shaded images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(2):166-170.
28. Ishii, A. 1987. A simple, direct proof of uniqueness for solutions of the hamilton-jacobi equations of eikonal type. Proceedings of the American Mathematical Society, pp. 247-251.
29. Ishii, H. 1985. Hamilton-Jacobi equations with discontinuous hamiltonians on arbitrary open subsets. Bull. Fac. Sci. Engrg. Chuo Univ., 28:33-77.
30. Ishii, H. 1989. A boundary value problem of the dirichlet type for hamilton-jacobi equations. Ann. Sci. Ecole Norm. Sup., 4(16):105-135.
31. Ishii, H., and Ramaswamy, M. 1995. Uniqueness results for a class of Hamilton-Jacobi equations with singular coefficients. Comm. Par. Diff. Eq., 20:2187-2213.
32. Kain, J. and Ostrov, D.N. 2001. Numerical shape-from-shading for discontinuous photographic images. The International Journal of Computer Vision, 44(3): 163-173.
33. Kerautret, B. 2004. A robust discrete approach for shape from shading and photometric stereo. In Proceeding of the International Conference on Computer Vision and Graphics (ICCVG 2004), September 22-24, 2004 Warsaw, Poland.
34. Kimmel, R. and Bruckstein, A.M. 1995a. "Global shape-from- shading". CVGIP: Image Understanding, pages 360-369.
35. Kimmel, R. and Bruckstein, A.M. 1995b. Tracking level sets by level sets: A method for solving the shape from shading problem. Computer Vision and Image Understanding, 62(2):47-58.
36. Kimmel, R. and Sethian, J.A. 2001. Optimal algorithm for shape from shading and path planning. Journal of Mathematical Imaging and Vision, 14(2):237-244.
37. Klette, R., Kozera, R., and Schlüns, K. 1998. Shape from shading and photometric stereo methods. Technical Report CITR-TR-20, CITR, University of Auckland, New Zealand.
38. Kozera, R. 1997. Uniqueness in shape from shading revisited. International Journal of Mathematical Imaging and Vision, 1:123-138.
39. Kozera, R. 1998. An overview of the shape from shading problem. Machine Graphics and Vision, 7(1-2):291-312.
40. Lee, K.M. and Kuo, C.C.J. 1994. Shape from shading with perspective projection. CVGIP: Image Understanding, 59(2):202-212.
41. Lions, P.-L. 1982. Generalized Solutions of Hamilton-Jacobi Equations. Number 69 in Research Notes in Mathematics. Pitman Advanced Publishing Program.
42. Lions, P.-L., Rouy, E., and Tourin, A. 1993. Shape-from-shading, viscosity solutions and edges. Numer. Math., 64:323-353.
43. Okatani, T. and Deguchi, K. 1996. Reconstructing Shape from Shading with a Point Light Source at the Projection Center: Shape Reconstruction from an Endoscope Image. In Proceedings of ICPR'96, pages 830-834.
44. Okatani, T. and Deguchi, K. 1997. Shape reconstruction from an endoscope image by shape from shading technique for a point light source at the projection center. Computer Vision and Image Understanding, 66(2):119-131.
45. Oliensis, J. 1991. Shape from shading as a partially well-constrained problem. CVGIP: Image Understanding, 54(2):163-183.
46. Oliensis, J. and Dupuis, P. 1993. A global algorithm for shape from shading. In Proceedings of ICCV93, pp. 692-701.
47. Ostrov, D.N. 2000. Extending viscosity solutions to eikonal equations with discontinuous spatial dependence. Nonlinear Anal., 42(4):709-736.
48. Penna, M.A. 1989a. Local and semi-local shape from shading for a single perspective image of a smooth object. Computer Vision, Graphics, and Image Processing, 46(3):346-366.
49. Penna, M.A. 1989b. A shape from shading analysis for a single perspective image of a polyhedron. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(6):545-554.
50. Prados, E. and Faugeras, O. 2001. Une approche du "Shape from Shading" par solutions de viscosité. Master's thesis, University of Nice Sophia-Antipolis, France, INRIA.
51. Prados, E. and Faugeras, O. 2003a. A mathematical and algorithmic study of the lambeitian SFS problem for orthographic and pinhole cameras. Technical Report RR-5005, INRIA.
52. Prados, E. and Faugeras, O. 2003b. "Perspective Shape from Shading" and viscosity solutions. In Proceedings of the 9th International Conference on Computer Vision, volume 2, pp. 826-831.
53. Prados, E., Faugeras, O., and Rouy, E. 2002a. Shape from shading and viscosity solutions. In A. Heyden, G. Sparr, M. Nielsen, and P. Johansen, editors, Proceedings of the 7th European Conference on Computer Vision, volume 2351, pages 790-804, Copenhagen, Denmark, Springer-Verlag.
54. Prados, E., Faugeras, O., and Rouy, E. 2002b. Shape from shading and viscosity solutions. Technical Report 4638, INRIA.
55. Rouy, E. and Tourin, A. 1992. A Viscosity Solutions Approach to Shape-from-Shading. SIAM Journal of Numerical Analysis, 29(3):867-884.
56. Samaras, D. and Metaxas, D.N. 1999. Coupled lighting direction and shape estimation from single images. In Proceedings of the 7th International Conference on Computer Vision, volume 2, pages 868-874, Kerkyra, Greece, IEEE Computer Society, IEEE.
57. Sethian, J.A. 1996. Level Set Methods. Cambridge University Press.
58. Soravia, P. 2000. Optimal control with discontinuous running cost: eikonal equation and shape from shading. In 39th IEEE Conference on Decision and Control, pages 79-84.
59. Tankus, A., Sochen, N., and Yeshurun, Y. 2003. A new perspective [on] Shape-from-Shading. In Proceedings of the 9th International Conference on Computer Vision, volume 2, pp. 862-869.
60. Tankus, A., Sochen, N., and Yeshurun, Y. 2004. Perspective Shape-from-Shading by Fast Marching. In IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC (United States).
61. Tankus, A., Sochen, N., and Yeshurun, Y. 2005. Shape-from-shading under perspective projection. International Journal of Computer Vision, 63(1):21-43.
62. Weiss, I. 1997. A perspective 3D formalism for shape from shading. In Proceedings of DARPA Image Understanding Workshop, volume 2, pp. 1393-1402.
63. Yuen, S.Y., Tsui, Y.Y., Leung, Y.W., and Chen, R.M.M. 2002. Fast marching method for shape from shading under perspective projection. In Proceedings of VIIP'02, pp. 584-589.
64. Zhang, R., Tsai, P.-S., Cryer, J.-E., and Shah, M. 1999. Shape from Shading: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8):690-706.