A fast marching formulation of perspective shape from shading under frontal illumination

Pattern Recognition Letters

Volumn 28, Issue 7, 2007, Pages 806-824

  Yuen, Shiu Yin ^a   Tsui, Yuen Yan ^a   Chow, Chi Kin ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Depth discontinuity; Fast marching; Intensity discontinuity; Occlusion; Perspective projection; Shape from shading

Indexed keywords

COMPUTATION THEORY; HEURISTIC METHODS; LIGHTING; PATTERN RECOGNITION;

DEPTH DISCONTINUITY; FAST MARCHING; INTENSITY DISCONTINUITY; OCCLUSION; PERSPECTIVE PROJECTION; SHAPE FROM SHADING;

COMPUTATIONAL GEOMETRY;

EID: 33847053953     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.11.008     Document Type: Article

References (37)

1. Ascher U.M., and Carter P.M. A multigrid method for shape from shading. SIAM J. Numer. Anal. 30 1 (1993) 102-115
2. Bichsel, M., Pentland, A.P., 1992. A simple algorithm for shape from shading. In: Proc. CVPR, pp. 459-465.
3. Brooks, M.J., Horn, B., 1985. Shape and source from shading. In: Proc., IJCAI, pp. 932-936.
4. Chow, Chi Kin, Yuen, Shiu Yin, submitted for publication. Equivalence of oblique and frontal illumination in perspective shape from shading. IEEE T. PAMI.
5. Courteille, F., Crouzil, A., Durou, J.-D., Gurdjos, P., 2004. Towards shape from shading under realistic photographic conditions. In: Proc. 17th ICPR, vol. 2, pp. 277-280.
6. Crouzil A., Descombes X., and Durou J.-D. A multiresolution approach for shape from shading coupling deterministic and stochastic optimization. IEEE Trans. Pattern Anal. Machine Intell. 25 11 (2003) 1416-1421
7. Dupuis, P., Oliensis, J., 1992. Direct method for reconstructing shape from shading. In: Proc. CVPR, pp. 453-458.
8. Forsyth D.A., and Ponce J. Computer Vision, a Modern Approach (2003), Prentice Hall
9. Hasegawa J.K., and Tozzi C.L. Shape from shading with perspective projection and camera calibration. Comput. Graphics 20 3 (1996) 351-364
10. Hearn D., and Baker M.P. Computer Graphics with OpenGL. third ed. (2004), Prentice Hall
11. Horn B. Obtaining shape from shading information. In: Winston P.H. (Ed). The Psychology of Computer Vision (1975), McGraw-Hill, New York 115-155
12. Ikeda, O., 2002. A novel shape-from-shading algorithm using Jacobi iterative method and bi-directional estimation. In: Proc. 5th IASTED Internat. Conf. Computer Graphics and Imaging, pp. 56-61.
13. Ikeuchi K., and Horn B. Numerical shape from shading and occluding boundaries. Artif. Intell. 17 1-3 (1981) 141-184
14. Kain J., and Ostrov D.N. Numerical shape-from-shading for discontinuous photographic images. Internat. J. Comput. Vision 44 3 (2001) 163-173
15. Kimmel R., and Bruckstein A.M. Global shape from shading. Comput. Vision Image Understanding 62 3 (1995) 360-369
16. Kimmel R., and Sethian J.A. Optimal algorithm for shape from shading and path planning. J. Math. Imaging Vision 14 (2001) 237-244
17. Lee K.M., and Kuo C.C.J. Shape from shading with perspective projection. Comput. Vision Graphics Image Process.: Image Understanding 59 2 (1994) 202-212
18. Lee K.M., and Kuo C.C.J. Shape from shading with a generalized reflectance map model. Computer Vision Image Understanding 67 2 (1997) 143-160
19. Ostrov D.N. Extending viscosity solutions to Eikonal equations with discontinuous spatial dependence. Nonlinear Anal. 42 (2000) 709-736
20. Osher S., and Paragios N. Geometric Level Set Methods in Imaging, Vision, and Graphics (2003), Springer
21. Pentland A.P. Local shading analysis. IEEE Trans. Pattern Anal. Machine Intell. 6 (1984) 170-187
22. Pentland A.P. Linear shape from shading. Internat. J. Comput. Vision 4 2 (1990) 153-163
23. Prados, E., Faugeras, O., 2003. Perspective shape from shading and viscosity solutions. In: Proc. 9th ICCV, vol. 2, pp. 826-831.
24. Prados, E., Faugeras, O., 2004. Unifying approaches and removing unrealistic assumptions in shape from shading: Mathematics can help. In: Proc. ECCV (LNCS 3024), pp. 141-154.
25. Prados E., Faugeras O., and Rouy E. Shape from shading and viscosity solutions. Lect. Notes Comput. Sci. 2351 (2002) 790-804
26. Rao S.S. Optimization: Theory and Applications. second ed. (1984), Wiley, New York pp. 214-255
27. Rouy E., and Tourin A. A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 29 3 (1992) 867-884
28. Sethian J.A. A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93 (1996) 1591-1595
29. Sethian J.A. Level Set Methods and Fast Marching Methods (1999), Cambridge University Press
30. Tankus, A., Sochen, N., Yeshurun, Y., 2003. A new perspective on shape-from-shading. In: Proc. 9th ICCV, vol. 2, pp. 862-869.
31. Tankus A., Sochen N., and Yeshurun Y. Shape-from-shading under perspective projection. Internat. J. Comput. Vision 63 1 (2005) 21-43
32. Tsui, Y.Y., 2003. MPhil Dissertation, City University of Hong Kong, PRC.
33. Verbeek P.W., and Verwer B.J.H. Shape from shape, the Eikonal equation solved by gray-weighted distance transform. Pattern Recognition Lett. 11 (1990) 681-690
34. Worthington P.L., and Hancock E.R. Needle map recovery using robust regularizers. Image Vision Comput. 17 (1999) 545-557
35. Yamany S.M., Farag A.A., Tasman D., and Farman A.G. A 3-D reconstruction system for the human jaw using a sequence of optical images. IEEE Trans. Med. Imaging 19 5 (2000) 538-547
36. Yuen, S.Y., Tsui, Y.Y., Leung, Y.W., Chen, R.M.M., 2002. Fast marching method for shape from shading under perspective projection. In: Proc. 2nd Internat. Conf. Visualization, Imaging, and Image Processing, pp. 584-589.
37. Zhang R., Tsai P.S., Cryer J.E., and Shah M. Shape-from-shading: a survey. IEEE T. PAMI 21 8 (1999) 690-706