A Differential Approach to Photometric Stereo with Perspective Viewing

Shape from Shading and Photometric Stereo are two fundamental problems in Computer Vision aimed at reconstructing surface depth given either a single image taken under a known light source or multiple images taken under different illuminations from the same viewing angle. Whereas the former uses partial differential equation (PDE) techniques to solve the image irradiance equation, the latter can be expressed as a linear system of equations in surface derivatives when 3 or more images are given. Therefore, it seems that current photometric stereo techniques do not extract all possible depth information from each image by itself. Extending our previous results on this problem, we consider the more realistic perspective projection of surfaces during the photographic process. Under this assumption, there is a unique weak solution (Lipschitz continuous) to the problem at hand, solving the well known convex/concave ambiguity of the Shape from Shading problem. The main contribution of this paper is based on a new differential approach for multi-image Photometric Stereo. Most of the existing works on this topic do not directly address this problem. The common approach is to estimate the gradient field of the surface by minimizing some functional and integrate it afterwards to find the depth and hence the geometry of the object. Our new differential approach allows to solve the problem directly, whilst dealing with images having missing parts. The mathematical well-posedness of the new formulation allows fast numerical algorithm based on a combination of fast-marching and fast-sweeping methods.

[1]  K. Friedrichs The identity of weak and strong extensions of differential operators , 1944 .

[2]  Berthold K. P. Horn Image Intensity Understanding , 1975 .

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

[4]  Alfred M. Bruckstein,et al.  Shape From Shading , 2006, Handbook of Mathematical Models in Computer Vision.

[5]  R. Kozera Existence and uniqueness in photometric stereo , 1991 .

[6]  Amnon Shashua,et al.  Illumination and View Position in 3D Visual Recognition , 1991, NIPS.

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

[8]  L. B. Wolff,et al.  3-D Stereo Using Photometric Ratios , 1994, ECCV.

[9]  Alfred M. Bruckstein,et al.  Tracking Level Sets by Level Sets: A Method for Solving the Shape from Shading Problem , 1995, Comput. Vis. Image Underst..

[10]  David J. Kriegman,et al.  What is the set of images of an object under all possible lighting conditions? , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[12]  Takayuki Okatani,et al.  On Uniqueness of Solutions of the Three-Light-Source Photometric Stereo: Conditions on Illumination Configuration and Surface Reflectance , 2001, Comput. Vis. Image Underst..

[13]  Ronen Basri,et al.  Photometric stereo with general, unknown lighting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[14]  Olivier D. Faugeras,et al.  Shape from Shading and Viscosity Solutions , 2002, ECCV.

[15]  Maria Petrou,et al.  The 4-Source Photometric Stereo Technique for Three-Dimensional Surfaces in the Presence of Highlights and Shadows , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Yehezkel Yeshurun,et al.  A new perspective [on] shape-from-shading , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[17]  Olivier D. Faugeras,et al.  "Perspective shape from shading" and viscosity solutions , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[19]  Ron Kimmel,et al.  Optimal Algorithm for Shape from Shading and Path Planning , 2001, Journal of Mathematical Imaging and Vision.

[20]  Alfred M. Bruckstein,et al.  Integrability disambiguates surface recovery in two-image photometric stereo , 1992, International Journal of Computer Vision.

[21]  Nahum Kiryati,et al.  Photometric stereo under perspective projection , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[22]  Yehezkel Yeshurun,et al.  Shape-from-Shading Under Perspective Projection , 2005, International Journal of Computer Vision.

[23]  Stefano Soatto,et al.  Fast Marching Method for Generic Shape from Shading , 2005, VLSM.

[24]  M. Chantler,et al.  Optimal illumination for three-image photometric stereo using sensitivity analysis , 2006 .

[25]  Jean-Denis Durou,et al.  Integration of a Normal Field without Boundary Condition , 2007 .

[26]  David J. Kriegman,et al.  ShadowCuts: Photometric Stereo with Shadows , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Roberto Cipolla,et al.  Shadows in Three-Source Photometric Stereo , 2008, ECCV.

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

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

[30]  Maria Petrou,et al.  Chapter 1 Photometric Stereo: An Overview , 2009 .

[31]  Peter F. Sturm,et al.  Generic Scene Recovery Using Multiple Images , 2009, SSVM.

[32]  Hanspeter Pfister,et al.  Visibility Subspaces: Uncalibrated Photometric Stereo with Shadows , 2010, ECCV.

[33]  Roberto Mecca Uniqueness for shape from shading via photometric stereo technique , 2011, 2011 18th IEEE International Conference on Image Processing.

[34]  Jean-Denis Durou,et al.  Unambiguous Photometric Stereo Using Two Images , 2011, ICIAP.

[35]  Michael Breuß,et al.  Perspective Shape from Shading: Ambiguity Analysis and Numerical Approximations , 2012, SIAM J. Imaging Sci..

[36]  Ravi Ramamoorthi,et al.  On Differential Photometric Reconstruction for Unknown, Isotropic BRDFs , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Maurizio Falcone,et al.  Uniqueness and Approximation of a Photometric Shape-from-Shading Model , 2013, SIAM J. Imaging Sci..

[38]  Roberto Mecca,et al.  Shape Reconstruction of Symmetric Surfaces Using Photometric Stereo , 2013, Innovations for Shape Analysis, Models and Algorithms.