A fast marching formulation of perspective shape from shading under frontal illumination

An adaptation of the fast marching method to the perspective Shape from Shading under frontal illumination is proposed. A heuristic is proposed to handle occlusion. The method outperforms Tankus et al. [Tankus, A., Sochen, N., Yeshurun, Y., 2005. Shape-from-shading under perspective projection. Internat. J. Comput. Vision 63(1), 21-43] in both time and accuracy. Accurate methods for generating testing images are also reported.

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

[2]  Alex Pentland,et al.  Local Shading Analysis , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Kyoung Mu Lee,et al.  Shape from Shading with Perspective Projection , 1994 .

[4]  Singiresu S. Rao,et al.  Optimization Theory and Applications , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

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

[6]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Daniel N. Ostrov.  Extending viscosity solutions to Eikonal equations with discontinuous spatial dependence , 2000 .

[8]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

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

[10]  Aly A. Farag,et al.  A 3-D reconstruction system for the human jaw using a sequence of optical images , 2000, IEEE Transactions on Medical Imaging.

[11]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[12]  Clésio Luiz Tozzi,et al.  Shape from shading with perspective projection and camera calibration , 1996, Comput. Graph..

[13]  Olivier D. Faugeras,et al.  Unifying Approaches and Removing Unrealistic Assumptions in Shape from Shading: Mathematics Can Help , 2004, ECCV.

[14]  Alex Pentland.  Linear shape from shading , 2004, International Journal of Computer Vision.

[15]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[16]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[17]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

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

[19]  Xavier Descombes,et al.  A Multiresolution Approach for Shape from Shading Coupling Deterministic and Stochastic Optimization , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  U. Ascher,et al.  A multigrid method for shape from shading , 1993 .

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

[22]  M. Pauline Baker,et al.  Computer graphics with OpenGL , 1986 .

[23]  C.-C. Jay Kuo,et al.  Shape from Shading with a Generalized Reflectance Map Model , 1997, Comput. Vis. Image Underst..

[24]  Shiu Yin Yuen,et al.  FAST MARCHING METHOD FOR SHAPE FROM SHADING UNDER PERSPECTIVE PROJECTION , 2002 .

[25]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

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

[27]  Piet W. Verbeek,et al.  Shading from shape, the eikonal equation solved by grey-weighted distance transform , 1990, Pattern Recognit. Lett..

[28]  Paul Dupuis,et al.  Direct method for reconstructing shape from shading , 1991, Optics & Photonics.

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

[30]  Edwin R. Hancock,et al.  Needle map recovery using robust regularizers , 1999, Image Vis. Comput..

[31]  Alex Pentland,et al.  A simple algorithm for shape from shading , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[32]  Shiu Yin Yuen,et al.  Equivalence of oblique and frontal illumination in perspective shape from shading , 2007, 2007 International Conference on Machine Vision.

[33]  Michael J. Brooks,et al.  Shape and Source from Shading , 1985, IJCAI.

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

[35]  Daniel N. Ostrov,et al.  Numerical Shape-From-Shading for Discontinuous Photographic Images , 2001, International Journal of Computer Vision.

[36]  Pierre Gurdjos,et al.  Towards shape from shading under realistic photographic conditions , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..