Incorporating illumination constraints in deformable models for shape from shading and light direction estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 25, Issue 2, 2003, Pages 247-264

  Samaras, Dimitris ^a   Metaxas, Dimitris ^b  

^a Stony Brook University   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Deformable models; Diffuse reflectance; Illuminant estimation; Physics based modeling; Shape from shading

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ESTIMATION; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; LIGHTING; REFLECTION;

DIFFUSE REFLECTANCE;

IMAGE ANALYSIS;

EID: 0037325735     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2003.1177155     Document Type: Article

References (44)

1. E. Angelopoulou and J. Williams, "Photometric Surface Analysis in a Tri-Luminal Environment," Proc. Int'l Conf. Computer Vision (ICCV '99), pp. 442-447, 1999.
2. J. Baumgarte, "Stabilization of Constraints and Integrals of Motion in Dynamical Systems," Computer Methods in Applied Mechanics and Eng., vol. 1, pp. 1-16, 1972.
3. P.N. Belhumeur and D.J. Kriegman, "What is the Set of Images of an Object under all Possible Lighting Conditions," IEEE Computer Vision and Pattern Recognition, pp. 270-277, 1996.
4. M. Bichsel and A.P. Pentland, "A Simple Algorithm for Shape for Shading," IEEE Computer Vision and Pattern Recognition, pp. 459-465, 1992.
5. K.J. Dana, S.K. Nayar, B. van Ginneken, and J.J. Koenderink, "Reflectance and Texture of Real-World Surfaces," IEEE Computer Vision and Pattern Recognition, pp. 151-157, 1997.
6. D. DeCarlo and D. Metaxas, "The Integration of Optical Flow and Deformable Models: Applications to Human Face shape and Motion Estimation," IEEE Computer Vision and Pattern Recognition, pp. 231-238, 1996.
7. H. Delingette and J. Montagnat, "New Algorithms for Controlling Active Contours Shape and Topology," Proc. Sixth European Conf. Computer Vision, 2000.
8. R.T. Frankot and R. Chellappa, "A Method for Enforcing Integrability in Shape from Shading Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 439-451, July 1988.
9. P. Fua and C. Brechbuhler, "Imposing Hard Constraints on Deformable Models through Optimization in Orthogonal Subspaces," Computer Vision and Image Understanding, vol, 65, no. 2, pp. 148-162, Feb. 1997.
10. P. Fua and Y.G. Leclerc, "Object-Centered Surface Reconstruction: Combining Multi-Image Stereo and Shading," Int'l J. Computer Vision, vol. 16, no. 1, pp. 35-56, Sept. 1995.
11. P. Fua and C. Miccio, "From Regular Images to Animated Heads: A Least Squares Approach," Proc. Fourth European Conf. Computer Vision, pp. 188-202, 1998.
12. A.S. Georghiades, P.N. Belhumeur, and D.J. Kriegman, "Illumination-Based Image Dynthesis: Creating Novel Images of Human Faces under Differing Pose and Lighting," Proc. Workshop MultiView Modeling and Analysis of Visual Scenes, 1999.
13. G.H. Golub and C.F. Van Loan, Matrix Computations, third ed. Johns Hopkins Univ. Press, 1996.
14. B.K.P. Horn, "Shape from Shading: A Method for Obtaining the Shape of a Smooth Opaque Object from One View," PhD thesis, Massachusetts Institute of Technology, 1970.
15. B.K.P. Horn, "Height and Gradient from Shading," Int'l J. Computer Vision, vol. 5, no. 1, pp. 37-76, Aug. 1990.
16. B.K.P. Horn, Shape from Shading. M.J. Brooks, ed., MIT Press, 1989.
17. B.K.P. Horn and M.J. Brooks, "Shape and Source from Shading," Int'l Joint Conf. Artificial Intelligence, pp. 932-936, 1985.
18. K. Ikeuchi and B.K.P. Horn, "Numerical Shape from Shading and Occluding Boundaries," Artificial Intelligence, vol. 17, pp. 141-184, 1981.
19. R. Kimmel and A.M. Bruckstein, "Global Shape from Shading," Computer Vision and Image Understanding, vol. 62, no. 3, pp. 360-369, 1995.
20. R. Kimmel and J.A. Sethian, "An Optimal Time Algorithm for Shape from Shading," Proc. Forth Asian Conf. Computer Vision, Jan. 2000.
21. Y.G. Leclerc and A.F. Bobick, "The Direct Computation of Height from Shading," IEEE Computer Vision and Pattern Recognition, pp. 552-558, 1991.
22. C.H. Lee and A. Rosenfeld, "Improved Methods of Estimating Shape from Shading Using the Light Source Coordinate System," Artificial Intelligence, vol. 26, no. 2, pp. 125-143, May 1985.
23. K.M. Lee and C.C. Kuo, "Shape from Shading with a Linear Triangular Element Surface Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 8, pp. 815-822, Aug. 1993.
24. D.W. Marquardt, "An Algorithm for Least-Squares Estimation of Nonlinear Parameters," J. Soc. for Industrial and Applied Math., vol. 11, no. 2, pp. 431-441, Jun. 1963.
25. D. Metaxas, Physics-Based Deformable Models: Applications to Computer Vision, Graphics and Medical Imaging. Kluwer-Academic, Nov. 1996.
26. D. Metaxas and D. Terzopoulos, "Shape and Nonrigid Motion Estimation through Physics-Based Synthesis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 580-591, June 1993.
27. S.K. Nayar, K. Ikeuchi, and T. Kanade, "Surface Reflection: Physical and Geometrical Perspectives," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 611-634, July 1991.
28. J. Oliensis and P. Dupuis, "A Global Algorithm for Shape from Shading," Proc. Int'l Conf. Computer Vision, pp. 692-701, 1993.
29. M. Oren and S.K. Nayar, "Generalization of the Lambertian Model and Implications for Machine Vision," Int'l J. Computer Vision, vol. 14, no. 3, pp. 227-251, Apr. 1995.
30. A.P. Pentland, "Local Shading Analysis," Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 2, pp. 170-187, Mar. 1984.
31. A.P. Pentland, "Shape Information from Shading: A Theory about Human Perception," Proc. Int'l Conf. Computer Vision, pp. 404-413, 1988.
32. W.H. Press, S.A. Teukolsky, W.T. Vettering, and B.P. Flannery, Numerical Recipes in C. Cambridge Univ. Press, 1992.
33. E. Rouy and A. Tourin, "A Viscosity Solutions Approach to Shape from Shading, SIAM Numerical Analysis, vol. 29, no. 3, pp. 867-884, 1992.
34. D. Samaras and D. Metaxas, "Incorporating Illumination Constraints in Deformable Models," IEEE Computer Vision and Pattern Recognition, pp. 322-329, 1998.
35. D. Samaras and D. Metaxas, "Coupled Lighting Direction and Shape Estimation from Single Images," Proc. Int'l Conf. Computer Vision, pp. 868-874, 1999.
36. D. Samaras, D. Metaxas, P. Fua, and Y. Leclerc, "Variable Albedo Surface Reconstruction from Stereo and Shape from Shading," IEEE Computer Vision and Pattern Recognition, pp. 480-487, 2000.
37. G. Strang, Introduction to Applied Mathematics. Wellesley-Cambridge Press, 1986.
38. R. Szeliski, "Fast Shape from Shading," Computer Vision, Graphics, and Image Processing, vol. 53, no. 2, pp. 129-153, Mar. 1991.
39. P.S. Tsai and M. Shah, "A Fast Linear Shape from Shading," IEEE Computer Vision and Pattern Recognition, pp. 734-736, 1992.
40. J. Wittenburg, Dynamics of Systems of Rigid Bodies. Stuttgart: Teubner, 1977.
41. R.J. Woodham, "Analysing Images of Curved Surfaces," Artifical Intelligence, vol. 17, pp. 117-140, 1981.
42. P.L. Worthington and E.R. Hancock, "New Constraints on Data-Closeness and Needle Map Consistency for Shape-from-Shading," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 12, pp. 1250-1267, Dec. 1999.
43. R. Zhang, P.S. Tsai, J.E. Cryer, and M. Shah, "Shape from Shading: A Survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 8, pp. 690-706, Aug. 1999.
44. Q. Zheng and R. Chellappa, "Estimation of Illuminant Direction, Albedo, and Shape from Shading," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 680-702, July 1991.