Regularized Quadratic Penalty Methods for Shape from Shading

Shape from shading (SFS) denotes the problem of reconstructing a 3D surface, starting from a single shaded image which represents the surface itself. Minimization techniques are commonly used for solving the SFS problem, where the objective function is a weighted combination of the brightness error, plus one or more terms aiming to obtain a valid solution. We present a regularized quadratic penalty method where quadratic penalization is used to adaptively adjust the smoothing weights, and regularization improves the robustness and reliability of the procedure. A nonmonotone Barzilai–Borwein method is employed to efficiently solve the arising subproblems. Numerical results are provided showing the reliability of the proposed approach.

[1]  Berthold K. P. Horn.  SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW , 1970 .

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

[3]  Rama Chellappa,et al.  A Method for Enforcing Integrability in Shape from Shading Algorithms , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Richard Szeliski,et al.  Fast shape from shading , 1990, CVGIP Image Underst..

[5]  Aaron F. Bobick,et al.  The direct computation of height from shading , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[7]  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.

[8]  Marcos Raydan,et al.  The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem , 1997, SIAM J. Optim..

[9]  Ping-Sing Tsai,et al.  Shape from Shading: A Survey , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Edwin R. Hancock,et al.  New Constraints on Data-Closeness and Needle Map Consistency for Shape-from-Shading , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  P. Daniel,et al.  From Deterministic to Stochastic Methods for Shape From Shading , 2000 .

[12]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[13]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[14]  Maurizio Falcone,et al.  A scheme for the shape-from-shading model with “black shadows” , 2003 .

[15]  John Oliensis,et al.  Uniqueness in shape from shading , 1991, International Journal of Computer Vision.

[16]  Ryszard Kozera,et al.  Uniqueness in Shape from Shading Revisited , 1997, Journal of Mathematical Imaging and Vision.

[17]  Berthold K. P. Horn.  Height and gradient from shading , 1989, International Journal of Computer Vision.

[18]  Roger Fletcher,et al.  Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming , 2005, Numerische Mathematik.

[19]  Roger Fletcher,et al.  On the Barzilai-Borwein Method , 2005 .

[20]  Olivier D. Faugeras,et al.  Shape From Shading , 2006, Handbook of Mathematical Models in Computer Vision.

[21]  Jean-Denis Durou,et al.  Numerical methods for shape-from-shading: A new survey with benchmarks , 2008, Comput. Vis. Image Underst..

[22]  Jian Sun,et al.  Interactive normal reconstruction from a single image , 2008, SIGGRAPH Asia '08.

[23]  Jean-Denis Durou,et al.  Integrating the Normal Field of a Surface in the Presence of Discontinuities , 2009, EMMCVPR.

[24]  G. Toraldo,et al.  On spectral properties of steepest descent methods , 2013 .

[25]  Lapo Governi,et al.  Improving surface reconstruction in shape from shading using easy-to-set boundary conditions , 2013, Int. J. Comput. Vis. Robotics.

[26]  Monica Carfagni,et al.  Digital Bas-Relief Design: a Novel Shape from Shading-Based Method , 2014 .

[27]  William W. Hager,et al.  An efficient gradient method using the Yuan steplength , 2014, Comput. Optim. Appl..

[28]  José Mario Martínez,et al.  Spectral Projected Gradient Methods: Review and Perspectives , 2014 .

[29]  Maurizio Falcone,et al.  Analysis and Approximation of Some Shape-from-Shading Models for Non-Lambertian Surfaces , 2015, Journal of Mathematical Imaging and Vision.

[30]  Lea Fleischer,et al.  Regularization of Inverse Problems , 1996 .