A scheme for the shape-from-shading model with “black shadows”

We propose an approximation scheme for the shape-from-shading (SFS) model which can handle “black shadows” in the image. The approach is global and does not require additional boundary conditions on the interfaces between light and black shadow areas. We analyze properties of the fully discrete scheme and show that the algorithm converges, under appropriate assumptions, to a unique solution by a fixed-point iteration. We present and discuss numerical tests.

[1]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[2]  Alfred M. Bruckstein,et al.  Global Shape from Shading , 1996, Comput. Vis. Image Underst..

[3]  P. Lions.  Generalized Solutions of Hamilton-Jacobi Equations , 1982 .

[4]  Fabio Camilli,et al.  An approximation scheme for the maximal solution of the shape-from-shading model , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[5]  John Oliensis,et al.  A global algorithm for shape from shading , 1993, 1993 (4th) International Conference on Computer Vision.

[6]  Michael J. Brooks,et al.  The variational approach to shape from shading , 1986, Comput. Vis. Graph. Image Process..

[7]  Lars Grüne,et al.  Numerical Approximation of the Maximal Solutions for a Class of Degenerate Hamilton-Jacobi Equations , 2000, SIAM J. Numer. Anal..

[8]  Maurizio Falcone.  The minimum time problem and its applications to front propagation , 1994 .

[9]  Redazione Reti Medievali.  Tesi di dottorato , 2004 .

[10]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

[11]  Stefano Levialdi,et al.  Image Analysis and Processing , 1987 .

[12]  Fabio Camilli,et al.  Maximal subsolutions for a class of degenerate Hamilton-Jacobi problems , 1999 .

[13]  P. Lions,et al.  Shape-from-shading, viscosity solutions and edges , 1993 .

[14]  H. Ishii,et al.  Uniqueness results for a class of hamilton-jacobi equations with singular coefficients , 1995 .

[15]  Berthold K. P. Horn,et al.  Shape from shading , 1989 .

[16]  Manuela Sagona,et al.  AN ADAPTIVE SCHEME ON UNSTRUCTURED GRIDS FOR THE SHAPE–FROM–SHADING PROBLEM , 2001 .

[17]  Maurizio Falcone,et al.  An Algorithm for the Global Solution of the Shape-from-Shading Model , 1997, ICIAP.