A Global Solution to the SFS Problem Using B-spline Surface and Simulated Annealing

This paper restates the shape from shading problem regarding both surface modeling and optimization. We combine the use of a B-spline as 3D model for the scene surface and the use of stochastic optimization, through simulated annealing. The proposed method overcomes successfully the main difficulties usually encountered in shape from shading. Experiments are presented on both synthetic and real images

[1]  Robert M. Haralick,et al.  Shape from shading using the facet model , 1989, Pattern Recognit..

[2]  Pierre Gurdjos,et al.  Towards shape from shading under realistic photographic conditions , 2004, ICPR 2004.

[3]  Carlo Tomasi,et al.  Surfaces with occlusions from layered stereo , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Rae-Hong Park,et al.  Shape from Shading and Photometric Stereo Using Surface Approximation by Legendre Polynomials , 1997, Comput. Vis. Image Underst..

[5]  C.-C. Jay Kuo,et al.  Shape from Photometric Ratio and Stereo , 1996, J. Vis. Commun. Image Represent..

[6]  Mubarak Shah,et al.  Shape from shading using linear approximation , 1994, Image Vis. Comput..

[7]  Olivier D. Faugeras,et al.  A Generic and Provably Convergent Shape-from-Shading Method for Orthographic and Pinhole Cameras , 2005, International Journal of Computer Vision.

[8]  Paul A. Griffin,et al.  Statistical Approach to Shape from Shading: Reconstruction of Three-Dimensional Face Surfaces from Single Two-Dimensional Images , 1996, Neural Computation.

[9]  Wu Zhong.  International Trends of Pattern Recognition Research A Brief Introduction to the 18th International Conference on Pattern Recognition , 2006 .

[10]  Dimitris N. Metaxas,et al.  Incorporating illumination constraints in deformable models , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

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

[13]  Hideo Saito,et al.  Estimation of 3-D parametric models from shading image using genetic algorithms , 1994, Proceedings of 12th International Conference on Pattern Recognition.