Perspective shape from shading: Ambiguity analysis and numerical approximations

SIAM Journal on Imaging Sciences

Volumn 5, Issue 1, 2012, Pages 311-342

  Breuß, Michael ^a   Cristiani, Emiliano ^b   Durou, Jean Denis ^c,d   Falcone, Maurizio ^b   Vogel, Oliver ^a  

^a SAARLAND UNIVERSITY   (Germany)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c IRIT   (France)

^d école normale supérieure Paris Saclay   (France)

Author keywords

Ambiguity analysis; Finite difference methods; Hamilton Jacobi equations; Semi Lagrangian schemes; Shape from shading

Indexed keywords

AMBIGUITY ANALYSIS; ANALYTICAL RESULTS; COMPLEX SCENES; CONVERGENCE RESULTS; DISCONTINUOUS SURFACES; DISCRETIZATIONS; FINITE-DIFFERENCE DISCRETIZATION; HAMILTON JACOBI EQUATIONS; INPUT IMAGE; ITERATIVE APPROXIMATIONS; LIGHT ATTENUATION; NUMERICAL APPROXIMATIONS; NUMERICAL RESULTS; NUMERICAL TESTS; PERSPECTIVE MODELS; PERSPECTIVE SHAPE-FROM-SHADING; SEGMENT BORDERS; SEMI-LAGRANGIAN; SEMI-LAGRANGIAN SCHEME; SHAPE FROM SHADING; STATE CONSTRAINTS; VISCOSITY SOLUTIONS;

PARTIAL DIFFERENTIAL EQUATIONS;

FINITE DIFFERENCE METHOD;

EID: 84865307662     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/100815104     Document Type: Article

References (38)

1. G. Barles, Solutions de viscosité des équations de Hamilton-Jacobi, Math. Appl. (Berlin) 17, Springer, Paris, 1994.
2. G. Barles and P. E. Souganidis, Convergence of approximation schemes for fully nonlinear secondorder equations, Asymptot. Anal., 4 (1991), pp. 271-283.
3. I. Barnes and K. Zhang, Instability of the Eikonal equation and shape from shading, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 127-138.
4. A. Blake, A. Zisserman, and G. Knowles, Surface descriptions from stereo and shading, Image VisionComput., 3 (1985), pp. 183-191.
5. M. Breuß, The implicit upwind method for 1-D scalar conservation laws with continuous fluxes, SIAMJ. Numer. Anal., 43 (2005), pp. 970-986.
6. M. Breuß, E. Cristiani, J.-D. Durou, M. Falcone, and O. Vogel, Numerical algorithms forperspective shape from shading, Kybernetika (Prague), 46 (2010), pp. 207-225.
7. M. J. Brooks, W. Chojnacki, and R. Kozera, Circularly symmetric Eikonal equations and nonuniquenessin computer vision, J. Math. Anal. Appl., 165 (1992), pp. 192-215.
8. A. R. Bruss, The Eikonal equation: Some results applicable to computer vision, J. Math. Phys., 23(1982), pp. 890-896.
9. F. Camilli and L. Grüne, Numerical approximation of the maximal solutions for a class of degenerateHamilton-Jacobi equations, SIAM J. Numer. Anal., 38 (2000), pp. 1540-1560.
10. F. Camilli and E. Prados, Viscosity solution, in Encyclopedia of Computer Vision, K. Ikeuchi, ed., Springer, to appear.
11. F. Courteille, A. Crouzil, J.-D. Durou, and P. Gurdjos, Towards shape from shading underrealistic photographic conditions, in Proceedings of the 17th International Conference on PatternRecognition, Vol. II, Cambridge, UK, 2004, pp. 277-280.
12. F. Courteille, A. Crouzil, J.-D. Durou, and P. Gurdjos, Shape from shading for the digitizationof curved documents, Mach. Vision Appl., 18 (2007), pp. 301-316.
13. E. Cristiani, Fast Marching and Semi-Lagrangian Methods for Hamilton-Jacobi Equations with Applications, Ph.D. thesis, Dipartimento di Metodi e Modelli Matematici per le Scienze Applicate, SAPIENZA Università di Roma, Rome, Italy, 2007.
14. E. Cristiani, M. Falcone, and A. Seghini, Some remarks on perspective shape-from-shading models, inProceedings of the 1st International Conference on Scale Space and Variational Methods in ComputerVision (Ischia, Italy, 2007), F. Sgallari, A. Murli, and N. Paragios, eds., Lecture Notes in Comput. Sci. 4485, Springer-Verlag, Berlin, Heidelberg, 2007, pp. 276-287.
15. P. Dupuis and J. Oliensis, An optimal control formulation and related numerical methods for a problemin shape reconstruction, Ann. Appl. Probab., 4 (1994), pp. 287-346.
16. J.-D. Durou, M. Falcone, and M. Sagona, Numerical methods for shape-from-shading: A new surveywith benchmarks, Comput. Vis. Image Underst., 109 (2008), pp. 22-43.
17. J.-D. Durou and D. Piau, Ambiguous shape from shading with critical points, J. Math. Imaging Vision,12 (2000), pp. 99-108.
18. M. Falcone and R. Ferretti, Semi-Lagrangian Approximation Schemes for Linear and Hamilton-Jacobi Equations, SIAM, Philadelphia, to appear.
19. M. Falcone and M. Sagona, An algorithm for the global solution of the shape-from-shading model, inImage Analysis and Processing, Lecture Notes in Comput. Sci. 1310, Springer, Berlin, Heidelberg,1997, pp. 596-603.
20. B. K. P. Horn, Obtaining shape from shading information, in The Psychology of Computer Vision, P. H. Winston, ed., McGraw-Hill, New York, 1975, pp. 115-155.
21. B. K. P. Horn, Robot Vision, MIT Press, Cambridge, MA, 1986.
22. B. K. P. Horn and M. J. Brooks, eds., Shape from Shading, MIT Press Ser. Artificial Intelligence, MIT Press, Cambridge, MA, 1989.
23. R. Kimmel, K. Siddiqi, B. B. Kimia, and A. Bruckstein, Shape from shading: Level set propagationand viscosity solutions, Int. J. Comput. Vision, 16 (1995), pp. 107-133.
24. P.-L. Lions, E. Rouy, and A. Tourin, Shape-from-shading, viscosity solutions and edges, Numer. Math., 64 (1993), pp. 323-353.
25. T. Okatani and K. Deguchi, Shape reconstruction from an endoscope image by shape from shadingtechnique for a point light source at the projection center, Comput. Vis. Image Underst., 66 (1997), pp. 119-131.
26. J. Oliensis, Uniqueness in shape from shading, Int. J. Comput. Vision, 6 (1991), pp. 75-104.
27. E. Prados, F. Camilli, and O. Faugeras, A unifying and rigorous shape from shading method adaptedto realistic data and applications, J. Math. Imaging Vision, 25 (2006), pp. 307-328.
28. E. Prados, F. Camilli, and O. Faugeras, A viscosity solution method for shape-from-shading withoutimage boundary data, M2AN Math. Model. Numer. Anal., 40 (2006), pp. 393-412.
29. E. Prados and O. Faugeras, "Perspective shape from shading" and viscosity solutions, in Proceedingsof the Ninth IEEE International Conference on Computer Vision, Vol. 2, Nice, France, 2003, pp. 826-831.
30. E. Prados and O. Faugeras, A generic and provably convergent shape-from-shading method for orthographicand pinhole cameras, Int. J. Comput. Vision, 65 (2005), pp. 97-125.
31. E. Prados and O. Faugeras, Shape from shading: A well-posed problem?, in Proceedings of the IEEEComputer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, San Diego, CA,2005, pp. 870-877.
32. E. Prados, O. Faugeras, and F. Camilli, Shape from Shading: A Well-Posed Problem?, Rapport deRecherche RR-5297, INRIA Sophia Antipolis, Sophia Antipolis, France, 2004.
33. E. Rouy and A. Tourin, A viscosity solutions approach to shape-from-shading, SIAM J. Numer. Anal.,29 (1992), pp. 867-884.
34. A. Tankus, N. Sochen, and Y. Yeshurun, A new perspective [on] shape-from-shading, in Proceedingsof the Ninth IEEE International Conference on Computer Vision, Vol. 2, Nice, France, 2003, pp. 862-869.
35. A. Tankus, N. Sochen, and Y. Yeshurun, Perspective shape-from-shading by fast marching, in Proceedingsof the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1, Washington, DC, 2004, pp. 43-49.
36. O. Vogel, M. Breuß, T. Leichtweis, and J. Weickert, Fast shape from shading for Phong-type surfaces, in Proceedings of the Second International Conference on Scale Space and Variational Methodsin Computer Vision (Voss, Norway, 2009), X.-C. Tai, K. Mørken, M. Lysaker, and K.-A. Lie, eds., Lecture Notes in Comput. Sci. 5567, Springer-Verlag, Berlin, Heidelberg, pp. 733-744.
37. O. Vogel, M. Breuß, and J. Weickert, A direct numerical approach to perspective shape-fromshading, in Proceedings of the Vision, Modeling, and Visualization Conference 2007, VMW 2007, H. Lensch, B. Rosenhahn, H.-P. Seidel, P. Slusallek, and J. Weickert, eds., Saarbrücken, Germany, AKA, Berlin, 2007, pp. 91-100.
38. R. Zhang, P.-S. Tsai, J. E. Cryer, and M. Shah, Shape from shading: A survey, IEEE Trans. PatternAnal. Mach. Intell., 21 (1999), pp. 690-706.