Abstract
This paper will focus on a proposal to speed up Shape From Shading (SFS) approaches based on energy minimization. To this end, Graduated Non Convexity (GNC) algorithm has been adopted to minimize this strongly non convex energy. Achieved results are very promising and involve aspects both theoretical and practical. In fact, both a generalization of the original formulation of GNC and an effective discrete shape recovery characterize our approach. Finally, a drastic reduction of the computational time is reached in comparison with the other currently available approaches.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Pentland, A.: Shape information from shading:a theory about human perception. In: Proceedings of Int’l Conference on Computer Vision, pp. 404–413 (1988)
Zhang, R., Tsai, P., Cryer, J., Shah, M.: Shape from shading: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 690–705 (1999)
Ikeuchi, K., Horn, B.: Numerical shape from shading and occluding boundaries. Artificial Intelligence 17, 141–184 (1981)
Zeng, Q., Chellappa, R.: Estimation of illuminant direction, albedo, and shape from shading. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 680–702 (1991)
Bruckstein, A.M.: On shape from shading. Computer vision, Graphics, and Image Processing 44, 139–154 (1988)
Rouy, E., Tourin, A.: A viscosity solution approach to shape from shading. SIAM Journal of Numerical Analysis 29, 867–884 (1992)
Kimmel, R., Sethian, J.: Optimal algorithm for shape from shading and path planning. Journal of Mathematical Imaging and Vision 14, 237–244 (2001)
Pentland, A.: Local shading analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 170–187 (1984)
Tsai, P., Shah, M.: Shape from shading using linear approximation. Image and Vision Computing 12, 487–498 (1993)
Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge (1987)
Stewart, A., Langer, M.: Towards accurate recovery of shape from shading under diffuse lighting. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 1020–1025 (1997)
Hadamard, J.: Lectures on the Cauchy Problem in Linear Partial Differential Equations. Yale University Press, New Haven (1923)
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42, 577–685 (1989)
March, R.: Visual reconstruction with discontinuities using variational methods. Image and Vision Computing 10, 30–38 (1992)
Chipot, M., March, R., Vitulano, D.: Numerical analysis of oscillations in a non convex problem related to the image selective smoothing. Journal of Computational and Applied Mathematics 136, 123–133 (2001)
Tebould, S., Aubert, L.B.F.G., Barlaud, M.: Variational approach for edge - preserving regularization using coupled pde’s. IEEE Transactions on Image Processing 7, 387–397 (1998)
Gelli, D., Vitulano, D.: Gnc for thin plate. Technical Report Q33-002, IAC-C.N.R (2002)
Terzopoulos, D.: Image analysis using multigrid relaxation methods. IEEE Trans. PAMI 8, 129–139 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gelli, D., Vitulano, D. (2003). Speed Up of Shape from Shading Using Graduated Non-convexity. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive