A graph-spectral approach to shape-from-shading

IEEE Transactions on Image Processing

Volumn 13, Issue 7, 2004, Pages 912-926

  Robles Kelly, Antonio ^a,b   Hancock, Edwin R ^b  

^a IEEE   (United Kingdom)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH SERIATION METHOD; GRAPH SPECTRAL METHODS; LAMBERTIAN REFLECTANCE; SHAPE-FROM-SHADING ALGORITHMS; WEIGHT MATRIX;

ALGORITHMS; APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; ITERATIVE METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; SPECTRUM ANALYSIS; VECTORS;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COLOR; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COLOR; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 3142781528     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.828414     Document Type: Article

References (32)

1. T. Rindfleisch, "Photometric method for lunar topography," Photogramm. Eng., vol. 32, no. 2, pp. 262-277, 1966.
2. R. T. Frankot and R. Chellappa, "A method of enforcing integrability in shape from shading algorithms," IEEE Trans. Pattern Anal. Machine Intell., vol. 4, pp. 439-451, Oct. 1988.
3. R. J. Woodham, "Analysing images of curved surfaces," Artif Intell., no. 17, pp. 117-140, 1981.
4. B. K. P. Horn, "Shape from shading: A method for obtaining the shape of a smooth opaque object from one view," in MIT AI-TR, 1970.
5. J. L. Krakauer, "Computer analysis of visual properties of curved objects," in MIT AI-TR, 1971.
6. B. K. P. Horn and M. J. Brooks, Shape from Shading. Cambridge, MA: MIT Press, 1989.
7. R. Zhang, P. S. Tsai, J. E. Cryer, and M. Shah, "Shape from shading: A survery," IEEE Trans. Pattern Anal. Machine Intell., vol. 21, pp. 690-706, Aug. 1999.
8. A.P. Pentland, "Linear shape from shading," Int. J. Comput. Vis., vol. 1, no. 4, pp. 153-162, 1990.
9. Q. Zheng and R. Chellappa, "Estimation of illuminant direction, albedo, and shape from shading," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 680-702, July 1991.
10. D. Forsyth and A. Zisserman, "Mutual illumination," in Proc. IEEE Conf. Computer Vision Pattern Recognition, 1989, pp. 466-473.
11. P. L. Worthington and E. R. Hancock, "New constraints on data-closeness and needle map consistency for shape-from-shading," IEEE Trans. Pattern Anal. Machine Intell., vol. 21, pp. 1250-1267, Dec. 1999.
12. B. K. P. Horn and M. J. Brooks, "The variational approach to shape from shading," CVGIP, vol. 33, no. 2, pp. 174-208, 1986.
13. B. K. P. Horn, "Height and gradient from shading," Int. J. Comput. Vis., vol. 5, no. 1, pp. 37-75, 1990.
14. Z. Wu and L. Li, "A line-integration based method for depth recovery from surface normals," CVGIP, vol. 43, no. 1, pp. 53-66, July 1988.
15. T. Wei and R. Klette, "Theoretical analysis of finite difference algorithms for linear shape from shading," in CAIP, 2001, pp. 638-645.
16. Y. G. Leclerc and A. F. Bobick, "The direct computation of height from shading," in Proc. IEEE Conf. Computer Vision Pattern Recognition, 1991, pp. 552-558.
17. P. Dupuis and J. Oliensis, "Direct method for reconstructing shape from shading," in Proc. IEEE Conf. Computer Vision Pattern Recognition, 1992, pp. 453-458.
18. M. Bichsel and A. P. Pentland, "A simple algorithm for shape from shading," in Proc. IEEE Conf. Computer Vision Pattern Recognition, 1992, pp. 459-465.
19. R. Kimmel, K. Siddiqqi, B. B. Kimia, and A. M. Bruckstein, "Shape from shading: Level set propagation and viscosity solutions," Int. J. Comput. Vis., no. 16, pp. 107-133, 1995.
20. E. Rouy and A. Tourin, "A viscosity solution approach to shape-from-shading," SIAM J. Numer. Anal., vol. 29, no. 3, pp. 867-884, 1992.
21. A. Crouzil, X. Descombes, and J. D. Durou, "A multiresolution approach for shape from shading coupling deterministic and stochastic optimization," IEEE Trans. Pattern Anal. Machine Intell., to be published.
22. J. Y. Chang, K. M. Lee, and S. U. Lee, "Shape from shading using graph cuts," in Proc. IEEE Int. Conf. Image Processing, 2003.
23. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, pp. 888-905, Aug. 2000.
24. J. E. Atkins, E. G. Bowman, and B. Hendrickson, "A spectral algorithm for seriation and the consecutive ones problem," SIAM J. Comput., vol. 28, no. 1, pp. 297-310, 1998.
25. K. E. Torrance and E. M. Sparrow, "Theory for off-specular reflection from roughened surfaces," J. Opt. Soc. Amer., vol. 57, no. 9, pp. 1105-1114, 1967.
26. L. B. Wolff, "Polarization-based material classification from specular reflection," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 1059-1071, Nov. 1990.
27. M. Oren and S. K. Nayar, "Generalization of the Lambertian model and implications for machine vision," Int. J. Comput. Vis., vol. 14, no. 3, pp. 227-251, 1995.
28. A. Robles-Kelly and E. R. Hancock, "Lambertian correction for rough and specular surfaces," Video, Vis., Graph., pp. 213-220, 2003.
29. M. P. Do Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice-Hall, 1976.
30. R. S. Varga, Matrix Iterative Analysis, 2nd ed. New York: Springer, 2000.
31. H. Ragheb and E. R. Hancock, "A probabilistic framework for specular shape-from-shading," Pattern Recognit., vol. 36, no. 2, pp. 407-427, 2003.
32. A. G. Bors, E. R. Hancock, and R. C. Wilson, "Terrain analysis using radar shape-from-shading," IEEE Trans. Pattern Anal. Machine Intell., vol. 25, pp. 974-992, Aug. 2003.