A piecewise quadratic approach to single image shape from shading

When light from a distant point source illuminates a smooth Lambertian surface, it will generate a pattern of shading. The problem of recovering the original shape from this shading pattern is the so-called shape-from-shading problem for the Lambertian surface. In Brooks et al. (1994), a variational method of shape recovery is presented, which involves integrating from a singular point on the original surface along special curves called base characteristics. There are two major difficulties with this method, which are due to the fact that image data is typically discrete, so that shading information is only known at finitely many points. The first difficulty is that of localising the singular point, since small errors at the beginning of the calculation will result in large errors at the end. The second obstacle is that the base characteristic curves can only be approximated very poorly on the discrete domain. In this paper we present a non-variational method for computing shape from shading, which aims to overcome these problems with the use of continuous quadratic approximations to the discrete data. The method yields a considerable improvement in maximum error over the one presented by Brook et al.

[1]  Wojciech Chojnacki,et al.  Direct computation of shape from shading , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[2]  Norman E. Hurt,et al.  Mathematical methods in shape-from-shading: A review of recent results , 1991 .

[3]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[4]  P. Dupuis,et al.  An Optimal Control Formulation and Related Numerical Methods for a Problem in Shape Reconstruction , 1994 .

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

[6]  Alfred M. Bruckstein,et al.  Global shape from shading , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[7]  Takayuki Okatani,et al.  Closed Form Solution of Local Shape from Shading at Critical Points , 2004, International Journal of Computer Vision.

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

[9]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[10]  W. D. Evans,et al.  PARTIAL DIFFERENTIAL EQUATIONS , 1941 .

[11]  Reinhard Klette,et al.  Computer vision - three-dimensional data from images , 1998 .